回溯法实现求1-n个自然数中r个数的组合
摘要:
采用回溯法找问题的解,将找到的组合以从小到大顺序存于a[0],a[1],…,a[r-1]中,组合的元素满足以下性质:(1) a[i+1]>a[i],后一个数字比前一个大;(2) a[i]-i#include #include int n;//自然数的个数int r;int *com;//存放一个生成的组合用于输出void backtrack(int k);void output();int main(int argc,char **argv){ printf("请输入自然数的个数n和组合个数r\n"); scanf("%d%d",&n,&a 阅读全文
posted @ 2014-01-03 21:23 低级码农 阅读(2766) 评论(0) 推荐(0) 编辑