1028 母函数

i是增量，每一个数n都可以表示成0+n……（1），和n个1相加……（2）

先看n=3，c1[0] = c1[1] = c2[2] = c2[3] = 1 ,他们表示n个1相加， c1[0]表示0和n相加都等于n只有一种情况

i=2，j=0,k=0,c2[0] = 1,0只有一种情况，就是0本身

       j=0,k=2,c2[2] = 1,       //0+n                                      ……（1）

       j=1,k=0,c2[1] = 1,1只有一种情况，就是1本身

       j=1,k=2,c2[3] = 1,               //3=1+2 

       j=2,k=0,c2[2] = 2,2=1+1     //等于以前的一种情况（0+2）+（1+1）这种情况       注意：j=2 2则拆分成1+1   ……（2）

       j=3,k=0,c2[3] = 2,3=1+1+1  //等于以前的一种情况（1+2）+（1+1+1）             注意：j=3 3则拆分成1+1+1 ……（2）

==c1[0]=1,c1[1]=1,c1[2]=2,c1[3]=2==都是代表n=0+n

i=3, j=0,k=0,c2[0] = 1                                   //复制前面的情况          k=0

       j=0,k=3,c2[3] = 1       3=0+3   0加上增量3    0是一种则0+3也是一种                  ……（1）

       j=1,k=0,c2[1] = 1,                                //复制前面的情况            k=0

       j=2,k=0,c2[2] = 2;                               //复制前面的情况             k=0

       j=3,k=0,c2[3] = 3,    //j=0，k=3的情况+前面的情况                      k=0

转载于:https://www.cnblogs.com/anderson0/archive/2009/05/15/1457622.html