/*设R=(1, 2, .., n)，计算R的全排列。 分治法求解全排列的算法思想： 设R=(1, 2, .., n)的全排列为P(R)， 若R=()，则P()=()； 否则，P(R)={(1)P(2, 3, .., n),(2)P(1, 3, .., n), (3)P(2, 1, .., n), .., (n)P(2, .., n-1, 1)}； 同样地，P(2, 3, .., n)={(2){3, 4, .., n}, (3){2, 4, .., n}, .., (n){3, .., n-1, 2}} */