数的全排列问题
Posted kimsimple
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数的全排列问题相关的知识,希望对你有一定的参考价值。
//数的全排列问题 //输入整数n 字典序输出1-n的全排列 #include "iostream" #include "cstdio" #include "cstring" using namespace std; int visit[9]; int ans[9]; int n; void dfs(int k) { if(k==n) { for(int i=0;i<n;i++) printf("%d ",ans[i]); printf("\n"); return ; } for(int i=0;i<n;i++) { if(visit[i]) continue; ans[k]=i+1; visit[i]=1; dfs(k+1); visit[i]=0; } } int main() { while(~scanf("%d",&n)) { memset(visit,0,sizeof(visit)); dfs(0); } return 0; }
以上是关于数的全排列问题的主要内容,如果未能解决你的问题,请参考以下文章
C++代码 递归算法 n个数的全排列 (是任意的,可不连续) 要求: 提示输入数的个数n 然后提示输入这n个
python实现基础的深度优先搜索(DFS, depth first search)解决数的全排列问题