一道题

来源:互联网 发布:论文投稿代理 知乎 编辑:程序博客网 时间:2024/05/06 13:46
设m.n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有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  (2)   ;}
if(m<n)
{return f(m,m);}
if (m==n)
 {return 1+ (3)   ;}
return f(m.n-1)+f(m-n, (4)   );
}
②执行程序,f(6,4)=       
答案:  ① (1)1 (2)1 (3)f(m,n-1) (4)n    ② 9