输入一字母系列如：A B C D E，从中任意选两个字母用括号将它们括起来。 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 输入一字母系列如：A B C D E，从中任意选两个字母用括号将它们括起来。

标题：输入一字母系列如：A B C D E，从中任意选两个字母用括号将它们括起来。

只看楼主

丢了幸福

等　级：论坛游民
帖　子：44
专家分：10
注　册：2010-7-24
结帖率：100%

楼主

已结贴√ 问题点数：30 回复次数：21

输入一字母系列如：A B C D E，从中任意选两个字母用括号将它们括起来。

1．    输入一字母系列如：A B C D E，从中任意选两个字母用括号将它们括起来。后从这两个字母的左边或者右边再挑选一个字母，用括号将它们括起来……直到所有字母都用括号括起来为止。打印出所有打括号的方法，并统计出数量。（30分）例如
输入：ABCD
    (((AB)C)D)
    ((A(BC))D)
    (A((BC)D))
    (A(B(CD)))

搜索更多相关主题的帖子: 括号　字母　输入　

2010-08-20 11:24

hahayezhe

来　自：湖南张家界
等　级：贵宾
威　望：24
帖　子：1386
专家分：6999
注　册：2010-3-8

第 2 楼

得分:0

完全二叉树

2010-08-20 11:29

丢了幸福

等　级：论坛游民
帖　子：44
专家分：10
注　册：2010-7-24

第 3 楼

得分:0

回复 2楼 hahayezhe

还没学列！能换别的方法么？比如递归？链表？

2010-08-20 15:55

okayyyy

等　级：论坛游民
威　望：2
帖　子：102
专家分：70
注　册：2010-6-15

第 4 楼

得分:5

加法原理 + 乘法原理能实现
取N个数进行全排列
序列总数=n!

[ 本帖最后由 okayyyy 于 2010-8-21 02:14 编辑 ]

2010-08-20 21:55

丢了幸福

等　级：论坛游民
帖　子：44
专家分：10
注　册：2010-7-24

第 5 楼

得分:0

回复 4楼 okayyyy

能否给个详细的代码？

2010-08-21 09:49

okayyyy

等　级：论坛游民
威　望：2
帖　子：102
专家分：70
注　册：2010-6-15

第 6 楼

得分:0

你可以参考离散数学排列与组合小节的内容上面有图说明算法

2010-08-21 21:49

jack10141

来　自：陕西西安
等　级：小飞侠
威　望：6
帖　子：706
专家分：2271
注　册：2010-8-10

第 7 楼

得分:5

以下是引用丢了幸福在2010-8-20 11:24:48的发言：

1．    输入一字母系列如：A B C D E，从中任意选两个字母用括号将它们括起来。后从这两个字母的左边或者右边再挑选一个字母，用括号将它们括起来……直到所有字母都用括号括起来为止。打印出所有打括号的方法，并统计出数量。（30分）例如
输入：ABCD
    (((AB)C)D)
    ((A(BC))D)
    (A((BC)D))
    (A(B(CD)))

数量是字母个数n减去1的阶乘，即（n-1）！