未名湖边的烦恼问题

http://blog.csdn.net/f_zyj/article/details/50358965

//在以上的博客看到的，博主把我的疑问都解答了！

　

分析：因为排在第一个永远只能是还鞋的人，那么代码的实现上会比较别扭。我们换成从最后一位开始，那么就没有这个问题了。

　　

#include <stdio.h>
int FangAn(int m,int n);

int main(int argc, const char * argv[])
{
    int m=0,n=0,s=0;
    scanf("%d%d",&m,&n);
    s=FangAn(m, n);
    printf("%d\n",s);
    return 0;
}


//代码实现的核心部分是从最后排在最后的那位人开始的
//因为第一位永远只能是还鞋的人，那么代码的实现会很别扭，所以思路转换成从最后一位人开始排列 
int FangAn(int m,int n)
{
    //m<n的时候，即排在前面的没有一个是还鞋的，不符合题目要求，函数开始返回 
    if (m<n)
    {
        return 0;
    }
    //当需要借鞋的人数==0，即没有的时候，此次排列是成功的 
    if (n==0)
    {
        return 1;
    }
    //假设两种情况，一种是排一个还鞋的，一个是排借鞋的 
    return FangAn(m-1, n)+FangAn(m, n-1);//起初，我并不能理解这部分
}