输出一个数组的全排列

2021-07-20 06:06

阅读：530

标签：bit clu namespace using temp span turn 数组 mes

方法一(插入法)：

技术分享图片

python实现：

#-*- coding:utf-8 -*-

if __name__==‘__main__‘:
    l=[1,2,3,4,5]
    l_result=[]
    for i in l:
        s=str(i)
        temp=[]
        if len(l_result)==0:
            temp.append(s)
        else:
            for j in l_result:
                for k in range(len(j)+1):
                    temp.append(j[:k]+s+j[k:])
        l_result=temp
    for i in l_result:
        temp=[j for j in i]
        print temp,

方法二(递归交换)：

C++实现：

#include using namespace std;

void print(int a[],int n)
{
    for(int i=0;i)
    {
        cout‘ ‘;
    }
    coutendl;
}

void perm(int a[], int k, int m)
{
    if (k==m)
    {
        print(a,m);
        return;
    }
    for (int i=k; i)
    {
        swap(a[k],a[i]);
        perm(a,k+1,m);
        swap(a[k],a[i]);
    }
}

int main(void)
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i)
    {
        cin>>a[i];
    }
    perm(a, 0, n-1);
    return 0;
}

输出一个数组的全排列

标签：bit clu namespace using temp span turn 数组 mes

原文地址：https://www.cnblogs.com/ybf-yyj/p/9519915.html

上一篇：Spring MVC配置静态资源和资源包教程

下一篇：python 模块之路异常处理基础异常处理其他报错处理

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：输出一个数组的全排列
文章链接：http://soscw.com/index.php/essay/106496.html

亲，登录后才可以留言！

输出一个数组的全排列

评论

热门文章

推荐文章

最新文章

置顶文章