排列类枚举(递归)
全部排列问题
题目描述:输出 1…n 个数的全部排列。全部排列中,数字可以重复 。 例如输入 3 输出全部排列的结果如下:1
11、112、113、121、122、123、131、132、133、211、212、213、221、 222、223、231、232、233、311、312、313、321、322、323、331、332、333。
输入 一个整数 n(1n; func(n,0); return 0; } void func(int n,int k) { if(k>=n) { for(int i=0;in; func(n,0); return 0; } void func(int n,int k) { if(k>=n) { for(int i=0;in; for(int i=1;i>b[i]; } func(n,0); return 0; } void func(int n,int k) { if(k>=n) { for(int i=0;in>>r; func(n,0); return 0; } void func(int n,int k) { if(k>=r) { for(int i=0;il>>s; for(int i=0;i>c[i]; } sort(c+0,c+s);//把此数组按字典顺序重新排列 func(l,0); return 0; } void func(int l,int k) { if(k>=l) { if(cnt
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。
还没有评论,来说两句吧...