数字排列问题(全排例)

最新推荐文章于 2022-05-22 16:06:03 发布

Viktley

最新推荐文章于 2022-05-22 16:06:03 发布

阅读量1.3k

点赞数 2

文章标签： ssl

本文链接：https://blog.csdn.net/bigwinner888/article/details/99655231

版权

博客介绍了数字1到n全排列的问题，要求输出所有不重复的数字序列。算法采用搜索回溯方法，通过一个数组记录每次选择的数字，当选择的数字个数超过n时输出数组。提供了一个AC代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：数字排列问题(全排例)

题目描述：
列出所有数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现得复数字。
输入：n(1<=n<=9)
输出：由1~n组成的所有不重复的数字序列，每行一个序列。
样列输入：
3
样列输出：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

算法分析：
本题是完全属于数学排列问题，我们可以用搜索与回溯来做（search）,用一个数组来存每次用来存选的数，如：第一次假设选1，那么用a[1]=1，最后如果选数的个数超过n,就输出a数组。分析完毕，谢谢！

直接扣AC代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
bool f[10];
int n,b[10];
void print();
void search(int k)  //搜索函数
{
	if(k>n) print();   //判断是否已经选够数
    else
    {
    	for(int i=1;i<=n;i++)    //循环遍历扩展数（分支）
    	{
    		if(!f[i])   //判断这个数是否用过
    		{
    			f[i]=1;  //标识用过了
    			b[k]=