笔记排列组合C语言编程
排列组合所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数排列组合的基本公式A(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)C(n,m)=A(n,m)/m!=n！/((n-m)!*m!)C(n,m)=C(n-1,m-1)+C(n-1,m)排列实现回溯实现算法设计应用回溯法产生排列A(n,m).设置一维a数组，a(i)在1—n中取值，出现数字相同时返回。 当i0) a[i]++;else break;}printf(“n s=%ldn”,s);}一类复杂排列探索回溯探索比较复杂的排列这里应用回溯法探索从n个不同元素中取m(约定10){if(a[i]==0) k--;/*改变取值为0的元素值前要先把0的个数k减少1*/ a[i]++;}else break;}printf(“n s=%ldn”,s);}组合实现回溯法实现组合算法设计 回溯法实现从1—n这n个数中每次取m个数的组合，设置a数组，i从1开始取值，a(i)从1开始到n取值。约定a(1)，…,a(i),…,a(m)按递增顺序排列，a(i)后有m-i个大于a(i)的元素，其中最大取值为n，显然a(i)最多取n-m+i，即a(i)回溯的条件是a(i)=n-m+i。 当i