pe377

 

 

g(n)表示各位数和为n的这样的数的个数

则g(n) = g(n-1) + g(n-2) +.... g(n-9)   (可以简单考虑在在和为n-1的数后面加个1和就为n,在和为n-2的数后面加个2和为n...)

 

f(n)表示为各位数和为n的这样的数的和

则f(n) = f(n-1)+1*g(n-1) +  f(n-2)+2*g(n-2) + ... +  f(n-9)+9*g(n-9),同样基于上面的考虑

 

因为可以构建一个矩阵来快速计算f(n)和g(n)

不想画图了，手写了一个