排队买票问题的递归算法

作者在 2006-08-14 17:52:00 发布以下内容

10个小孩排队买票问题,通过C语言递归解决。

 

问题:

    10个小孩到公园玩,门票是1元。其中5个小孩带的钱为1元,5个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。

 

思考:

1. 首先这涉及到高中数学里的排列组合问题。也就是说,两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。

编程的快乐 | 阅读 2846 次
文章评论,共0条
游客请输入验证码