分析：举个例子：比如第10个字母有5个，要你找前10个字母组合值为40的，只需找前9个字母值分别为40-0*10,40-1*10,40-2*10，40-3*10,40-4*10相加就可以了，所以前i个字母，值为j的组合数s[i][j]=s[i-1][j-k*i]，k为第i个字母的个数 ，且值j-k*i>=0.# include # include int main() {

分析：当n为奇数时，肯定是不能铺满的，当n为偶数时，可以用递推得出，过程很有意思，可以自己想想。# include int main() { int i,n,a[35],s[35]; a[0]=1;s[0]=1; for(i=1;i<=15;i++) { a[i]=2*s[i-1]+a[i-1];