#include <stdio.h>
static int sum = 0;
int deal(int m,int n)
{
    if (n==0) return 1;
    else if (n==1) return(m);
    else sum += deal(m-1,n-1) + deal(m-1,n);
}
void main()
{
    deal(2,2);
    printf ("%d",sum);
}
为什么不能实现下面问题呢 7.38  输出没结果 直接结束

注意第一条，n和m的大小关系是有要求的

恩恩 现在想想 有很多了复杂的地方了  第二次调用的 时候 发现时死循环调用了 因为n的值一直不变

哈哈 如果第二次调用改成 m-n答案可以出来 不知道对不对

哈哈 如果第二次调用改成 m-n答案可以出来 不知道对不对
不对的答案

#include <stdio.h>
#include <stdlib.h>

static [local]1[/local]int sum = 0;
int deal(int m,int n)//递归最重要的是递归出口，楼主这个似乎...
{
    system("pause");
    if (n==0) return 1;
    else if (n==1) return(m);
    else sum += deal(m-1,n-1) + deal(m-1,n);
}
int main()
{
    deal(2,2);
    printf ("%d\n",sum);
    return 0;
}

是7.39吧？用递归

#include <stdio.h>
static int sum = 0;
int deal(int n,int m)
{
    if(n>m-n)    return deal(m-n,m);
    if(n==0) return 1;
    else if(n==1) return m;
    else return deal(n-1,m-1)+deal(n,m-1);
}
void main()
{
    sum=deal(3,10);
    printf ("%d",sum);
}

 

你的那条else sum += deal(m-1,n-1) + deal(m-1,n); 里 deal(m-1,n);的n不减少,但你的结束条件是判断n的值,所以死循环

恩 谢谢大家了 学习了