母函数模板

#include <iostream>
using namespace std;
const int lmax=10000;
int c1[lmax+1],c2[lmax+1];      //为节约储存空间，定义2个数组，实际为3个数组
int main()
{
int n,i,j,k;
while (cin>>n)
{
for (i=0;i<=n;i++)
{
c1[i]=0;            //初始化

c2[i]=0;
}
for (i=0;i<=n;i++) c1[i]=1;       //定义第一组数组c1
={1}为第一项

for (i=2;i<=n;i++)             //i表示项数，也可利用i表达等差d
{
for (j=0;j<=n;j++)           ////j控制c1
循环，j表示的总值，最大为总值n

for (k=0;k+j<=n;k+=i)      //k个一跳
{
c2[j+k]+=c1[j];         //本应该为c2[j+k]+=c2[j+k]+c1[j]*c'[k];
}
for (j=0;j<=n;j++)
{
c1[j]=c2[j];       //c[2]赋值给c[1]，c2清空

c2[j]=0;
}
}
cout<<c1
<<endl;
}
return 0;
}