数字全排列生成算法
2017-02-23 16:41
309 查看
#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; }