全排列打印(一)

最新推荐文章于 2023-03-11 21:05:34 发布

brucehb

最新推荐文章于 2023-03-11 21:05:34 发布

阅读量408

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/8164423

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

给出数字1，2，3.打印出所有可能的排列。如：123, 132, 213, 231...

#include <iostream>
using namespace std;

void print(int a[], int begin, int n)
{
    if (begin == n)
    {
        for (int i = 0; i < n; i++)
        {
            cout << a[i];
        }
        cout << endl;
    }
    else 
    {
        for (int i = begin; i < n; i++)
        {
            swap(a[begin], a[i]);
            print(a, begin+1, n);
            swap(a[begin], a[i]);
        }
    }
}

void printAll(int a[], int n)
{
    print(a, 0, n);
}


int main()
{
    int a[] = {1, 2, 3};
    printAll(a, 3);

    return 0;
}