C++利用递归求排列的代码

最新推荐文章于 2022-07-08 19:57:42 发布

文飞扬

最新推荐文章于 2022-07-08 19:57:42 发布

阅读量499

点赞数

分类专栏：编程技术文章信息奥赛文章标签： c语言

本文链接：https://blog.csdn.net/lwb75/article/details/60331001

版权

编程技术文章同时被 2 个专栏收录

18 篇文章

订阅专栏

信息奥赛

16 篇文章

订阅专栏

该博客介绍了如何使用C++编程实现递归方法来求解10个不同元素（0-9）的所有可能排列组合。

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

C++利用递归求排列的代码
求出N个不同元素的所有排列方式，代码中设定10个元素分别是0到9，可以求出这十个元素的所有排列


#include <iostream>

using namespace std;

int arr[10];

void perm(int list[], int k, int m);
void swap(int &a, int &b);

int main(int argc, char* argv[])
{
    int j;
    for(j=0; j<10; j++)
        arr[j] = j;

    perm(arr, 0, 2);
    return 0;
}

void perm(int list[], int k, int m)
{
    int i;
    if(k == m)
    {
        for(i=0; i<=m; i++)
            cout<<list[i];
        cout<<endl;
    }
    else
    {
        for(i=k; i<=m; i++)
        {
            swap(list[k], list[i]);
            perm(list, k+1, m);
            swap(list[k], list[i]);
        }
    }
}

void swap(int &a, int &b)
{
    int t = a;
    a = b;
    b = t;
}