问题描述:采用递归回溯法设计一个算法求 1 ~ n 1~n 1~n的 n n n个整数中取出 m m m个元素的排列,要求每个元素最多只能取一次。例如, n = 3 n=3 n=3, m = 2 m=2 m=2的输出结果是 ( 1 , 2 ) , ( 1 , 3 ) , ( 2 , 1 ) , ( 2 , 3 ) , ( 3 , 1 ) , ( 3 , 2 (1,2),(1,3),(2,1),(2,3),(3,1),(3,2 (1,2),(1,3),(2,1),(2,3),(3,1),(3,2)。
思路一:
- 先用递归法从 n n