m表示为一些不超过n的自然数之和

/* 设m,n均为自然数，m可表示为一些不超过n的自然数之和， f(m,n)为这种表示方式的数目。 例：f(5,3)=5，有五种表示方式： 3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1 */ int f(m,n) int m,n; { if(m==1)return 1; if(n==1)return 1; if(m<n) return f(m,m); if(m==n)return 1+f(m,n-1); return f(m,n-1)+f(m-n,n); } main() { int num; num=f(6,4); printf("f(6,4)=%d/n",num); num=f(111,10); printf("f(111,10)=%d/n",num); }