一个关于C堆栈和递归的问题!!

yaojunchen 2006-05-20 12:13:31
题目:有a,b,c,d四个字母,要求可以随时进栈随时出栈!而必须以a,b,c,d的顺序进栈!!问有多少种方法?要求用递归和堆栈解决!!望各位朋友和高手帮忙解决一下!!!
...全文
144 点赞 收藏 7
写回复
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
yiyunsanyue 2006-05-20
随时进栈随时出栈------------这个好象含义很多啊??
问有多少种方法-------------这个...
回复
caiyujie87 2006-05-20
mark
回复
yaojunchen 2006-05-20
是正确的哈,你能把代码写出来吗?要用递归和堆栈写!!!谢谢老哈
回复
csucj 2006-05-20
如果是n个字母的话,就是1/(n+1),再乘以组合C,上面是n,下面是2*n;
本题中n=4,就是1/5*C(上面是4,下面是8),得到14.
回复
anthit 2006-05-20
up
回复
laiwusheng 2006-05-20
4^4种
回复
bombwang 2006-05-20
mark
回复
发动态
发帖子
C语言
创建于2007-09-28

6.3w+

社区成员

C语言相关问题讨论
申请成为版主
社区公告
暂无公告