java用一张一元票换一分,把一元纸币换成一分、二分、五分硬币（每种至少一枚），有多少种换法？使用递归...

Java codepublic class PayType {

private static int count=0;

private static int coins[]={1,2,5};

public static void main(String[] args) {

int amount=1*100;

int coinsCount[]=new int[coins.length];

//先每种至少一张

for(int i=coinsCount.length-1;i>=0;i--)

{

amount-=coins[i];

coinsCount[i]=1;

}

//从最大开始付

pay(amount,coinsCount.length-1,coinsCount);

System.out.println("count:"+count);

}

private static void print(int coinsCount[])

{

count++;

String str="";

int total=0;

for(int i=coinsCount.length-1;i>=0;i--)

{

if(i==coinsCount.length-1)

str+=coins[i]+"*"+coinsCount[i];

else

str+="+"+coins[i]+"*"+coinsCount[i];

total+=coins[i]*coinsCount[i];

}

System.out.println(str+"="+total);

}

private static void pay(int amount,int coinIdx,int srcCoinsCount[])

{

int coin=coins[coinIdx];

int[] coinsCount=new int[srcCoinsCount.length];

for(int i=0;i

{

coinsCount[i]=srcCoinsCount[i];

}

//如果是最小一种

if(coinIdx==0)

{

//整除，则合适

if(amount%coin==0)

{

coinsCount[coinIdx]+=amount/coin;

print(coinsCount);

}

return;

}

if(amount>=coin)

{

//用下一种面值付

pay(amount,coinIdx-1,coinsCount);

//继续用当前面值付

coinsCount[coinIdx]++;

amount-=coin;

pay(amount,coinIdx,coinsCount);

}

//不够，则用下一种面值付

else

{

pay(amount,coinIdx-1,coinsCount);

}

java用一张一元票换一分,把一元纸币换成一分、二分、五分硬币（每种至少一枚），有多少种换法？使用递归...相关推荐

java硬币兑换_java程序题：把一元钞票换成一分、二分、五分硬币（每种至少一枚），有哪些种换法...
满意答案 alexjia301 2015.01.15 采纳率:42% 等级:6 已帮助:257人 123456789101112131415161718192021222324252627/** ...
【Java】将一元换成5分，2分和1分的硬币，有多少种换法
#换硬币将一元换成5分,2分和1分的硬币,有多少种换法 public class Coin {public static void main(String[] args) {// TODO 自动生成 ...
JAVA编程_05_超市奖票兑换
某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票.编号是一个1到100之间的数字.当收集到连续编号的三张贴花时,就可以换一个小礼物.兑换完礼物后,该奖票就作废. 小明经常去某家超市购物 ...
Java线程同步-模拟买票
文章首发于 2020-11-29 知乎文章:Java线程同步-模拟买票作者:落雨湿红尘(也是我o) 01 导语本文使用JAVA代码模拟买票场景下的业务交互,通过示例讲解线程的初始化.线程同步等ja ...
java实现多张条码转成pdf文件
目录需求管理后台通过查询并生成多张条码并一起打印出来思路思路一思路二代码编写 maven pom文件方法一步骤一:创建barcode 条码文件步骤二:将创建的barcode 条码文件 ...
mysql数据库访问300ms以上_[Java教程]一张900w的数据表，16s执行的SQL优化到300ms？...
[Java教程]一张900w的数据表,16s执行的SQL优化到300ms? 0 2020-11-20 16:00:16 一,前言证实有一张财务流水表,未分库分表,目前的数据量为9555695,分页 ...
既然是青春，怎么能错过？唯一理由只缺1张免费票！
很少有一部电影像魔兽这般积累了玩家长达10年的等待然而正当我们满怀期待的时候试映的影评人评分却纷纷跳水,比如: Metacritic上仅31分的满意度烂番茄上18%的新鲜度歪果仁也纷纷开启了 ...
精品基于java开发的航空订票系统SSM
<基于java开发的航空订票系统>该项目含有源码.论文等资料.配套开发软件.软件安装教程.项目发布教程等使用技术: 开发语言:Java 框架:ssm 技术:JSP JDK版本:JDK1. ...
基于JAVA Web的航空订票系统
基于JAVA Web的航空订票系统开发语言:JSP,JAVAweb 开发平台:eclipse; 数据库:MYSQL: 系统分为前台和后端: 前台界面图: 登录界面: 主界面图: 后端界面登录: 后 ...

java用一张一元票换一分,把一元纸币换成一分、二分、五分硬币（每种至少一枚），有多少种换法？使用递归...

java用一张一元票换一分,把一元纸币换成一分、二分、五分硬币（每种至少一枚），有多少种换法？使用递归...相关推荐

最新文章

热门文章