數字全排列生成算法

#include <iostream>
#include <cmath>

using namespace std;

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

int main()
{
    int in[4] = {1,2,3,4};
    PrintMatrix(in, 0, 4);
    return 0;
}
發佈了52 篇原創文章 · 獲贊 10 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章