几个递归小题

代码：

#include<iostream>using namespace std;int f(int n){if (n==1)  return 1;return n*f(n-1);}int main(){int n,i;double s=1;cin>>n;for (i=1;i<=n;i++){    s+= (double)1.0/f(i);     }     cout<<s<<endl;return 0;}

代码：

#include<iostream>#include<stdio.h>using namespace std;int f(int n){if (n==1)return 1;else if (n==2) return 2; else { return 3*f(n-1)-2*f(n-2); }}int main(){int n,i,s;cin>>n;for (i=1;i<=n;i++)   s+=f(i);printf("第%d项：%d",n,f(n));printf("之和:%d",s);return 0;}

4-4  递归求解双递推摆动数列 已知递推数列： 
    a(1)=1,a(2i)=a(i)+1,a(2i+1)=a(i)+a(i+1)，（i为正整数）

试建立递归，求该数列的第

n(n<100000)

项与前

n

项的和。

试建立递归，求该数列的第

n(n<100000)

项与前

n

项的和。

试建立递归，求该数列的第n(n<100000)项与前n项的和。
代码：

#include<iostream>#include<stdio.h>using namespace std;int f(int n){if (n==1)return 1;else if (n%2==0)  return f(n/2)+1;else  return f((n+1)/2)+f((n+1)/2);}int main(){int n,i,s=0;cin>>n;for (i=1;i<=n;i++){s+=f(i); }printf("第%d项为：%d",n,f(n));printf("之和为：%d",s);return 0;}