本文介绍了如何使用递归和回溯方法解决全排列问题。针对给定的数n，列举1到n的所有可能排列组合。文章提供了两种不同的实现方式，包括选择+递归+回溯以及交换+递归+回溯，并给出了相应的代码示例。
打印全排列问题：给定一个数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]，从1~n这n个数中选择一个数放在a[1]，再选择下一个数，放在下一位a[2]......选过的数字标记为[选过]
最低0.47元/天 解锁文章
扫一扫
335
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
