课本第47题

//根据题目所给的公式，我们可以将问题转化为更小的子问题。我们通过递归算法来解决这个问题。
//首先，我们设n和k表示从n个人中选择k个人。如果k等于0或者k等于n，则说明只有一种选择方法，即全选或不选。
//在这种情况下，返回1。对于其他情况，我们根据公式使用递归算法来计算组合数。
//我们分别计算从（n-1）个人中选k个人和从（n-1）个人中选（k-1）个人的组合数，并将结果相加。
//最终，我们得到了由n个人中选k个人的组合数。

#include<stdio.h>
int comm(int i, int n)
{
 if (n > i)
  return 0;
 else if (n == i|| n == 0)
  return 1;
 else
  return comm(i - 1, n) + comm(i - 1, n - 1);
}
int main()
{
 int i, n;
 printf("总共的人数：");
 scanf("%d", &i);
 printf("选择的人数：");
 scanf("%d", &n);
 printf("组合数有：%d\n",comm(i, n));
 return 0;
}

结果