作业帮 > 综合 > 作业

用递归法计算从n个正整数中选择k个数的不同组合数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/02 04:37:18
用递归法计算从n个正整数中选择k个数的不同组合数
#include
long ComposeNum(int n,int k)
{
if(n< k) return 0;
if(n==k) return 1;
if(k == 1) return n;
else return (n*ComposeNum(n-1,k-1))/k;
}
void main()
{
int n,k;
printf("input n,k:");
scanf("%d %d",&n,&k);
printf("ComposeNum of(%d,%d) is :%d\n",n,k,ComposeNum(n,k));
}