問題描述：
給定下列遞迴函式 :
請計算出 f (k) 。
輸入說明：
輸入值為一個大於 1 的整數。
輸出說明：
f(k) 的計算結果。
範例：
|
Sample Input |
Sample Output |
|
10 |
60 |
|
Sample Input |
Sample Output |
|
12 |
94 |
C++:
#include <iostream>
using namespace std;
int f(int n){
if(n==0||n==1) {
return n+1;
}
else if(n>1){
return f(n-1)+f(n/2);
}
}
int main(){
//ios::sync_with_stdio(0);
//cin.tie(0);
int n;
cin>>n;
cout<<f(n)<<"\n";
return 0;
}
文章標籤
全站熱搜
留言列表
{{ article.title }}