杭州交通信息网大连开发区宽带:关于n个字符全排列
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 10:55:54
要对输入的n个字符做全排列:
假如输入:132
输出:
1 3 2
1 2 3
3 1 2
3 2 1
2 1 3
2 3 1
除了递归以外还有什么好方法吗,用递归一旦字符多了就太占空间了,还请高手指点下,有什么好方法,对n个字符排列.
先谢谢了!
to uestc_juice:3个for循环,那要是n个字符排列不是需要n个for循环?
假如输入:132
输出:
1 3 2
1 2 3
3 1 2
3 2 1
2 1 3
2 3 1
除了递归以外还有什么好方法吗,用递归一旦字符多了就太占空间了,还请高手指点下,有什么好方法,对n个字符排列.
先谢谢了!
to uestc_juice:3个for循环,那要是n个字符排列不是需要n个for循环?
少量还可以，n一旦多 就非用递归不可 以为最方便！
三个变量
三个for语句
就OK了