Jacksonger 发表于 2009-12-18 13:24

求解！

输入一串字符串，输出它的所有排序！例如，输入abc，回车后输出abc acb dac bca cab cba！谁有代码的直接发上去！

iptton 发表于 2009-12-19 12:41

可以理解成求作业吗？

iptton 发表于 2009-12-19 13:04

有个思路：
可以用递归做（当然最好的算法应该不是递归而是用数学的方法）
考虑 A 为一个两个单元的字符为 n 个字符
则它的组合只有 A和A

gyCai 发表于 2009-12-20 01:24

递归的话，字符元素多了很难受。

Jacksonger 发表于 2009-12-27 12:15

回复 3# iptton


    但你你得从四个开始考虑才能避免漏掉一些排序

Jacksonger 发表于 2009-12-27 12:16

回复 3# iptton


    但你你得从四个开始考虑才能避免漏掉一些排序，怎么用数学的方法？
页: [1]
查看完整版本: 求解！