求用几种钱币凑一个钱数的方法数,使用迭代

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;
		}
	}
}