C_C++程序设计 李云峰 第4章 利用函数编程.pptVIP

递归方法求n! if(m==1) s=1； else s=2*g(m-1)+1； return s； } [运行程序] 请输入盘片数n：40↙ 40盘的移动次数为c 1099511627775 请输入盘片数n；64↙ 64盘的移动次数为：1.8447e+019 4.5.2 汉诺(Hanoi)塔问题 4.5.3 排队购票 1. 案例描述 一场球赛开始前，售票工作正在紧张的进行中。每张球票为50元，现有30个人排队等待购票，其中有20个人手持50元的钞票，另外10个人手持100元的钞票。假设开始售票时售票处没有零钱，求出这30个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。(约定：拿同样面值钞票的人对换位置后为同—种排队)。 2. 案例分析 我们考虑一般情形：有m＋n个人排队等待购票，其中有m个人手持50元的钞票，另外n个人手持100元的钞票。求出这m＋n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数(这里正整数m、n从键盘输入)。这是一道典型的组合计数问题，考虑用递推求解。 令f(m，n)表示有m个人手持50元的钞票，n个人手持100元的钞票时共有的方案总数。 4.5.3 排队购票 3. 算法描述 根据加法原理可得到f(m，n)的递推关系为： f(m，n)＝f(m，n－1)＋f(