c++实现数字的全排列

最新推荐文章于 2025-03-20 10:42:24 发布

CodingBoy121

最新推荐文章于 2025-03-20 10:42:24 发布

阅读量3.8k

点赞数 1

分类专栏： c++ leetcode刷题C++

本文链接：https://blog.csdn.net/u013676711/article/details/52383425

版权

这篇博客探讨了如何使用C++编程语言实现数字的全排列算法。内容包括两种不同的实现方法，详细阐述了算法思路及代码实现过程。

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

#include <iostream>
#include <vector>
using namespace std;


void recursivePrint(vector<char> number,int length,int index)
{
        if(index == length - 1)
        {
                for(int i = 0 ; i < length; ++i)
                        cout << number[i] ;
                cout << endl;
                return;
        }
        for(int i = 0; i < 10; ++i)
        {
                number[index + 1] = i + '0';
                recursivePrint(number,length,index + 1); 
        }
}


void printFullSortNumbers(int n)
{
        if(n == 0)
                return ;
        vector<char> res(n+1,'0');
        for(int i = 0; i < 10; i ++) 
        {
                res[0] = i +'0';
                recursivePrint(res,n,0);
        }
}


int main()
{
        int a = 2;
        printFullSortNumbers(a);
        retur

最低0.47元/天解锁文章