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