算法学习——递归之排队购票问题
2021-06-21 05:03
标签：public gui ati 结果 ext next 定义 分享图片 exti 一场球赛开始前,售票工作正在紧张的进行中.每张球票为50元,现有m+n个人排队等待购票,其中有m个人手持50元的钞票,另外n个人手持100元的钞票.假设开始售票时售票处没有零钱,求出m+n排队购票, 定义函数f(m,n)表示m个人手持50元，n个人手持100元共有的排队种数 当n=0,没有手持100元的人排队，这个情况是找得开钱 当m 其他情况 当第m+n个人手持100元，他之前的m+n-1个人有m个人手持50元，n-1个人手持100元，共有的排队种数为f(m,n-1) 当第m+n个人手持50元，他之前的m+n-1个人有m-1个人手持50元，n个人手持100元，共有的排队种数为f(m-1,n) 根据上述情况可得到 递归公式 递归出口 算法学习——递归之排队购票问题 标签：public gui ati 结果 ext next 定义 分享图片 exti 原文地址：https://www.cnblogs.com/kexing/p/9685930.html算法描述
算法思路
f(m,0) =1
f(m,n)=f(m-1,n)+f(m,n-1)n=0 f(m,0)=1 m算法实现
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();
int n = scanner.nextInt();
scanner.close();
long temp = digui(m, n);
System.out.println(temp);
}
public static long digui(int m,int n){
if(n==0){
return 1;
}else if(m结果
上一篇：springmvc的前后端传值
下一篇：Spring Boot介绍（一）