递归与递推——B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危，G-fighting小银考四级

      B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危，G-fighting小银考四级这几个题目知识点都是递推，需要用数学方法来推出其规律，例如D-汉诺塔系列1用到了幂函数，H-巴蜀之危用到了排列组合知识——排错公式等，只要找出其中的递推公式，用程序就很容易实现了，程序本身并不难：

   B-王小二切饼：

#include<iostream>
using namespace std;
int main()
{
int i,n,m=1;
cin>>n;
for(i=1;i<=n;i++)
m+=i;
cout<<m<<endl;
return 0;
}

D-汉诺塔系列1：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{int n,i,t;
long a;
cin>>t;
for(i=1;i<=t;i++)
{cin>>n;
a=pow(3,n);
cout<<a<<endl;
} 
return 0;}

I-蟠桃记：

#include<iostream>
using namespace std;
int main()
{int a[30],i,n;
while(cin>>n && n!=0)
{a[n-1]=1;
for(;n>=1;n--)
a[n-2]=2+2*a[n-1];
cout<<a[0]<<endl;
}
return 0;
}

H-巴蜀之危：

#include<iostream>
using  namespace std;
int main()
{int n,i;
long long a[40];
while(cin>>n)
{a[1]=0;a[2]=1;
for(i=3;i<=n;i++)
a[i]=(i-1)*(a[i-2]+a[i-1]);
cout<<a[n]<<endl;
}
return 0;
}

G-fighting小银考四级：

#include<iostream>
using namespace std;
int main()
{int n,i;
long long a[101];
a[1]=1;a[2]=2;a[3]=3;a[4]=5;a[5]=8;
while(cin>>n)
{for(i=6;i<=n;i++)
a[i]=a[i-1]+a[i-2]-a[i-5];
cout<<a[n]<<endl;}
return 0;
}