package test3;
/**
* 题目描述:使用 1元,5元,10元,20元,50元 这5中钱币凑成100元,
* 共有多少种凑法?
* 解题思路:依题意,即求方程 1a+5b+10c+20d+50e = 100 共有多少组解(a,b,c,d,e >= 0)
* @author yj
*/
public class MoneyTest {
public static int[] currencyArr = {1,5,10,20,50};//{1,2,5,10,20,50,100};
public static int sumNumber = 100;//102,7;
/**
* @author 杨佳
* @param args
*/
public static void main(String[] args) {
int answer = processEquation(currencyArr,0);
System.out.println(answer);
}
//处理方程
public static int processEquation(int[] arr,int priorValue){
//组合种数,即返回值
int totalNum = 0;
//变量个数
int varNumber = arr.length;
if(varNumber == 1){
if(ifInt(sumNumber-priorValue,arr[0])){
return 1;
}else{
return 0;
}
}else{
for(int i=0;;i++){
if(arr[0]*i>sumNumber-priorValue){
break;
}
int[] arr2 = recreatArray(arr);
totalNum += processEquation(arr2,arr[0]*i+priorValue);
}
}
return totalNum;
}
//重新生成数组
private static int[] recreatArray(int[] arr) {
int[] arr2 = new int[arr.length-1];
for(int i=0;i<arr2.length;i++){
arr2[i] = arr[i+1];
}
return arr2;
}
//判断是否整除
public static boolean ifInt(int number,int i){
if(number%i == 0){
return true;
}else{
return false;
}
}
}
求用几种钱币凑一个钱数的方法数,使用迭代
最新推荐文章于 2022-07-11 10:33:24 发布