如何用递归写出?
int f(int n){
if(n==1){
return 1;
}else{
return f(n-1)+2;
}
}
Fibonacci
1 1 2 3 5 8 13 21 f(n)=f(n-1)+f(n-2);
int f(int n){
if(n==1){
return 1;
}else if(n==2){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
用递归求和
int sum(int arr[],int n){
if(n==0){
return arr[0];
}
else{
return sum(arr,n-1)+arr[n];
}
}
求数组前n项的最大值
int max(int arr[],int n){
if(n==0){
return arr[0];
}else{
if(max(arr,n-1)>arr[n]){
return max(arr,n-1);
}else{
return arr[n];
}
}
}