首页 > 试题广场 >

程序填空

[问答题]

(设m、n均为自然数,m可表示一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(2,3)=2,有2种表示方法:1=1,0+2;f(3,3)=3,有3种表示方式:3,2+1,1+1+1;f(5,5)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。

下面是该函数的程序段,请在括号内填上适当的语句,使之完整。

int  f(int m, int n)
{    
    if(m==1||n==1)    return 1;
    if(m<n)    return f(m,m);
    if(m==n)   return1+(  ①    )  ;
    return  f(m,n-1)+f(m-n,(  ②   )  );
}
若调用执行f(6,4),则结果是(  ③    )  。

这道题你会答吗?花几分钟告诉大家答案吧!