C中的二项式系数递归函数 - 带来错误的结果，为什么？

Question

这里的初学者试图了解错误的来源。

我已经编写了这个递归函数来查找两个数字之间的二项式系数，这在概念上显然是正确的。然而，对于这两个数字，n =4 和 k=2，我应该得到 6，而我实际上得到 16。知道为什么会这样吗？

#include<stdio.h>

int binomial(int n, int k)
{
  if ((k = 0) || (k == n))
    return 1;
  if (k>n)
    return 0;

  return binomial(n - 1, k - 1) + binomial(n - 1, k);
}

int main()    
{
  int a, b, res;
  a = 4;
  b = 2;
  res = binomial(a, b);
  printf("The result is %d", res);
  return 0;
}

Answer 1

这行看起来不对，因为它把 0 分配给 k:

if ((k=0) || (k==n))

你的意思可能是：

if ((k==0) || (k==n))

Answer 2

这一行

 if ((k = 0) || (k == n))

应该是

  if ((k == 0) || (k == n))  
         ^^

您将零分配给 k。

正如@Michael Walz 指出的那样，使用-Wall 编译以打开所有编译警告是一种很好的做法。