算法竞赛入门-枚举-7.2.1-生成1~n排列

最新推荐文章于 2021-05-17 20:39:34 发布

原创最新推荐文章于 2021-05-17 20:39:34 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++实现的生成指定长度内不重复数字序列的算法。该算法通过递归回溯的方式确保生成的每个数字序列中的数字都是唯一的，并且在0到9之间。通过调整参数n可以改变生成序列的长度。

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

改了一下，在0~9中生成n位数不重复。

#include <iostream>

using namespace std;


void C(int n,int* A,int cur,const int num = 9)
{
    if(cur == n)
    {
        for(int i = 0;i < n;i++)
            cout << A[i];
            cout << endl;
    }else for(int i = 0;i <= num;i++)
    {
        int ok = 1;
        for(int m = 0;m < cur;m++)
            if(A[m] == i) ok = 0;
        if(ok)
        {
            A[cur] = i;
            C(n,A,cur+1);
        }
    }
}

int main()
{
    int A[5];
    C(5,A,0);
    return 0;
}