C语言之 求表示方法~递归,有一句看不懂~求解释~谢谢~~

求表示方法

设 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。

请编写程序,计算f(m,n)的值。

输入:
m n

输出:
f(m,n)的值
我看有人答案是用递归做的,是这样的:
#include<stdio.h>
int f(int y,int x)
{
if(y==1) return 1;
if(x==1) return 1;
if(y<x) return f(y,y);
if(x==y) return 1+f(y,x-1);
return f(y,x-1)+f(y-x,x);
}
main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",f(m,n));
}
用的递归函数的最后一句~return f(y,x-1)+f(y-x,x);我实在看不懂是个什么意思啊。。。。
f(y-x,x)怎么来的,是个什么意思,为什么是这样啊?求解释~~~3Q。。。。

给分啊,左同学,不然谁回答~~~==。
参考:http://www.cppblog.com/superKiki/archive/2010/05/27/116506.html
亲爱的小左,采纳为最佳哈~~~
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-05-28
就看看你的例子吧,简单:
例如,f(5,3)=5,有5种表示方法:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。这些方法可以分为两组:(2+2+1,2+1+1+1,1+1+1+1+1)=f(5,2)==f(y,x-1)
(3+2,3+1+1)=(2,1+1)=f(5-3,2)=f(y-x,x)
现在懂了吧?呵呵
相似回答