c - C中的二项式系数递归解

为什么我的二项系数崩溃的解决方案？我真的试过学习递归，但我还是觉得我不清楚。我想知道是否有人能帮助我学习递归，以及如何递归思考？
即使我写了一个好的基本案例，我的程序也会崩溃。任何学习递归的清晰演示的链接都会对我很有帮助。
这是我的二项系数代码，我找不到错误/错误，请您帮助。
代码：

#include<stdio.h>

long long m,n,o,p,result;

long long binomial(long long  n,long long m)
{
   if(n==m)
       return 1;
   else {
       if(m==0)
           return 1;
       else {
           o=binomial(n-1,m);
           p=binomial(n-1,m-1);
           return o+p;
       }
   }
}

int main()
{
    printf("Please Enter The Value Of n:\n");
    scanf("%lld",&n);

    printf("Now Enter The value of m:\n");
    scanf("%lld",&m);

    result = binomial(n,m);
    printf("Resultant Binomial coefficient: %lld\n",result);
    return 0;
}

最佳答案

二项式系数仅在n>=k时为n和k对定义。通常在二项式系数表达式中使用n和k，但它们对应于代码中的n和m。
您需要对输入进行一些错误检查，以避免出现问题。当n小于m时，您的代码会崩溃，因为每次执行语句o=binomial(n-1,m);时，被调用函数中的n值都会减小，但n已经小于m，这是非零的（如果m为零，则函数只会返回1），因此n == m永远不会发生。
顺便说一下，您可以通过几种方式改进代码。使用全局变量通常是个坏主意，最好移动声明：

long long m, n, result;

输入到需要这些变量的main()。此外，main()的函数签名应该是int main(void)。您可以大大加强binomial()函数中的逻辑，消除对o和p的需要：

long long binomial(long long  n,long long m)
{
    if (m != 0 && n != m) {
        return binomial(n-1, m) + binomial(n-1, m-1);
    } else {
        return 1;
    }
}