分治法输出排列

最新推荐文章于 2024-12-09 22:59:29 发布

原创最新推荐文章于 2024-12-09 22:59:29 发布 · 918 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #iostream #class

Algorithm 专栏收录该内容

33 篇文章

订阅专栏

//this is a program in<Algorithm design and analysis>,p9
#include <iostream>
using namespace std;

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

int main()
{
        int a[]={3,4,5,6,7};
        perm(a,0,4);
}