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

递归方法求n! * * 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(m－1，n) 初始条件： 当m＜n时，f(m，n)＝0 当n＝0时，f(m，n)＝1 4.5.3 排队购票 4. 程序实现 # includestdio.h // 排队购票递归程序 void main() long f(int j-int i) { int m，n；long y； printf(“Please input n，n：”)； scanf(“％d，%d”，m，n)； printf(“ f(%d，％d)=％ld．\n”，m，n，f(m，n))； if(i==0) y=1； else if(ji) y=0； //确定初始条件 el