Question

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

Answer 1

给分啊，左同学，不然谁回答~~~==。
参考：http://www.cppblog.com/superKiki/archive/2010/05/27/116506.html
亲爱的小左，采纳为最佳哈~~~

Answer 2

就看看你的例子吧，简单：
例如，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)
现在懂了吧？呵呵