1.快速构建排列树:
1 void BackTrace(int t){//排列树 2 if(t<N){//如果没有到叶子结点 3 for(int i=t;i<N;i++){ 4 swap(x,t,i); 5 BackTrace(t+1); 6 swap(x,i,t); 7 } 8 }else{ 9 PrintNums(x); 10 } 11 }
实例输出:
012 021 102 120 210 201
1.快速构建排列树:
1 void BackTrace(int t){//排列树 2 if(t<N){//如果没有到叶子结点 3 for(int i=t;i<N;i++){ 4 swap(x,t,i); 5 BackTrace(t+1); 6 swap(x,i,t); 7 } 8 }else{ 9 PrintNums(x); 10 } 11 }
实例输出:
012 021 102 120 210 201