打印全排列问题:给定一个数n,要求打印123...n的所有全排列.例如n=4,则所有的全排列为:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
......
4 1 2 3
一共4!=24个.
———————————————————————————————————————————————————
方法一:[选择+递归+回溯]
我们采用一种通俗易懂的方式,逐个打印所有排列.
思路:取数组a[],从a[1]开始到a[n]&#