输出1-n的全排(递归C++)

2019-01-23 07:39:25来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

【问题描述】

        输出1到n之间所有不重复的排列,即1到n的全排,要求所产生的任一数列不含有重复的数字.

【代码展示】

#include<iostream>
using namespace std;
int a[100],b[100];
void quanpai(int index,int n){
  //递归边界
  if(index==n+1){
    for(int i=1;i<=n;i++){
      cout << a[i];
    }
    cout << endl;
    return;
  }
  //向数组添加数据(123->132)
  for(int i=1;i<=n;i++){
    if(b[i]==0){
      a[index]=i;
      b[i]=1;
      quanpai(index+1,n);
      b[i]=0;
    }

  }
}
int main(){
  int n;
  cin >> n;
  quanpai(1,n);
  return 0;
}


原文链接:https://www.cnblogs.com/dongks/p/10306673.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:简单的素数问题(C++)

下一篇:c++ 一维数组