递归实现排列型枚举
2022/1/24 23:04:55
本文主要是介绍递归实现排列型枚举,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。
输入格式
一个整数 nn。
输出格式
按照从小到大的顺序输出所有方案,每行 11 个。
首先,同一行相邻两个数用一个空格隔开。
其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。
数据范围
1≤n≤9
代码:
#include<iostream> using namespace std; const int N=10; int n; int st[N];// bool used[N];// 存放某数是否被使用过 void dfs(int u){ if(u>n){//到达边界 for(int i=1;i<=n;i++) cout<<st[i]<<" ";//回归输出所有的方案 cout<<endl; return;//终止递归 } for(int i=1;i<=n;i++){//遍历所有的数 if(!used[i]){//如果该数没有使用 st[u]=i;//将该数放入该位置 used[i]=true;//更新该数的状态 dfs(u+1);//继续下一个节点 //恢复现场 st[u]=0; used[i]=false; } } } int main(){ cin>>n; dfs(1); return 0; }
这篇关于递归实现排列型枚举的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)