☰
【经典题型】c语言的组合递归问题
2026/10/8 13:51:47 网站建设 项目流程

从n个数里选k(k<n)个数(不考虑组合顺序),问有几种组合方法:

假设有ABCD四个数从中选两个,可以考虑A是否被选。若A被选,就在剩下三个里选1个;若A为被选,则在剩下3个里选两个。

#include<stdio.h> long long pick(int n,int k) { if(k==n||k==0) return 1; else return pick(n-1,k-1)+pick(n,k-2); } int main() { int n,k; scanf("%d%d",&n,&k); printf("%d",pick(n,k)); }

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询