全排列问题

最新推荐文章于 2024-08-29 15:47:48 发布

亿只猴子

最新推荐文章于 2024-08-29 15:47:48 发布

阅读量37

点赞数

分类专栏： c++ 文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/Ms_maniubi_Ch/article/details/125339436

版权

c++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该博客主要展示了C++代码实现的一个递归搜索算法，用于填充数组并打印。程序通过输入数组长度，然后使用递归函数search()从第一个元素开始填充，遇到未赋值的元素时进行赋值，并在所有元素填充完毕后打印整个数组。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int n,b[10000],a[10000];
void printf(){
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
void search(int x){
	for(int i=1;i<=n;i++){
	if(b[i]==0){
	a[x]=i;
	b[i]=1;
	if(x==n){
		printf( );
	}
	else search(x+1);
	b[i]=0;
	}
}
}
int main(){
	cin>>n;
	search(1);

return 0;
}