Java算法考试笔记

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

 

---