|
例子
|
递归T(n,k)=T(n、k-1)+T(n-1,2*k)表示为:
T(4.3)=T(4.2)+T(3.6)=201+455=656;
T(5.3)=T(5.2)+T(4.6)=1827+6321=8148;
T(6.3)=T(6.2)+T(5.6)=27337+140231=167568。
此表的行开始于:
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...;
1、2、3、4、5、6、7、8、9、10、11、12、13、14。。。;
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, ...;
1, 10, 35, 84, 165, 286, 455, 680, 969, 1330, 1771, 2300, ...;
1, 36, 201, 656, 1625, 3396, 6321, 10816, 17361, 26500, 38841, ...;
1, 202, 1827, 8148, 25509, 64350, 140231, 274856, 497097, ...;
1, 1828, 27337, 167568, 664665, 2026564, 5174449, 11622976, ...;
1, 27338, 692003, 5866452, 29559717, 109082974, 326603719, ...;
1, 692004, 30251721, 356855440, 2290267225, 10243585092, ...; ...
1;
1, 1;
1, 2, 1;
1, 4, 4, 1;
1, 10, 16, 8, 1;
1, 36, 84, 64, 16, 1;
1, 202, 656, 680, 256, 32, 1; ...
1;
3,1;
9, 6, 1;
35, 36, 12, 1;
201, 286, 144, 24, 1;
1827, 3396, 2300, 576, 48, 1; ...
|