全排列代码

最新推荐文章于 2022-07-04 16:41:51 发布

lvmengmengzp

最新推荐文章于 2022-07-04 16:41:51 发布

阅读量732

点赞数

分类专栏： IT面试计算机编程c++基础知识文章标签：全排列

IT面试同时被 2 个专栏收录

106 篇文章 1 订阅

订阅专栏

计算机编程c++基础知识

74 篇文章 0 订阅

订阅专栏


#include <iostream>
using namespace std;

template<typename T>
void permutation(T array[], int begin, int end)
{
    int i;
	cout<<"调用递归"<<endl;
    if(begin == end){
        for(i = 0; i <= end; ++i){
            cout<<array[i]<<" ";
        }
        cout<<endl;
        return;
    } 
	else {
        //for循环遍历该排列中第一个位置的所有可能情况
        for(i = begin; i <= end; ++i) {
			cout<<"i="<<i<<"begin="<<begin<<endl;
            swap(array[i], array[begin]);
            permutation(array, begin + 1, end);
			cout<<"测试1"<<endl;
			cout<<"i="<<i<<"begin="<<begin<<endl;
			swap(array[i], array[begin]);
        }
    }
}

int main(int argc, char **argv)
{
    int a[3] = {1, 2,3};
    permutation(a, 0, sizeof(a) / sizeof(int) - 1);

    return 0;
}