P1706 全排列
题目
题解:dfs,并且将每一层的数字都用一个数组path[ ]储存起来即可
上代码:
#include
#include
using namespace std;
int visit[10]={false};
int path[10];
int k;
void print(int index)
{if(index==k+1){for(int i=1;i<index;i++)printf("%5d",path[i]);cout<<endl;return;}for(int i=1;i<=k;i++){if(!visit[i]){path[index]=i;visit[i]=true;print(index+1);//cout<<"i="<visit[i]=false;}}
}
int main()
{cin>>k;print(1);return 0;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
