一个关于组合的算法问题

[cyberguy]

写一个算法，将列出任意数量的字符的组合，如(abcde)如何做？
再写一个算法，将列出任意数量字行的排列，如可做，最好有注释
小弟要完成作业，请大家帮忙，或者给出相关参考都可以，当天结贴
谢谢

[o1o]

题目不够详细。

[lujiaying]

我给你答案：（即求子集问题，除空集 总共是2的n次方－1 个元素）
假定n个元素：a1，a2，。。。an；

i＝[n\2](取整）
求前i个的子集A1（除空集）共有2的i次方－1 个元素÷；求后n－i个的子集A2（除空集）共2的n-i次方 －1个元素
将前i个的子集中的每个元素 再和A2中的每个元素组合，共（2的i次方－1）×（2的n-i次方－1）
将以上三个数相加，共2的n次方－1 个
可以用递归编写。这个算法肯定对，我做过（上学的时候）。
朋友，结帐吧。祝你即使完成作业。