西南交大之ACM之递归组合.docVIP

递归求解几类排列组合问题Welcome to JudgeOnline 对于搜索的深度很深或深度不固定的情况，则无法用枚举的方法来设置循环嵌套的层数，这时可以考虑用递归法来完成搜索任务。递归是一种常用算法，它是搜索的另一种实现方式。如果在算法设计中采用一个函数或过程直接或间接地调用它自身来解决问题的方法，则称该方法为递归算法。递归算法必须要设计好一个或若干个确定的递归终止条件。 Sample Input： 4 2 Sample Output 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111Program #includestdio.h int n,m; int mat[10]; void solve(int l){ if(l=n){ for(int i=0;in;++i)printf(%d, mat[i]); puts(); return; } for(int i=0;im;++i){ mat[l]=i; solve(l+1); } } int main(){ while(scanf(%d%d, n, m)!=EOF){ solve(0);