Cracking the coding interview--Q8.7

原文：

Given an infinite number of quarters (25 cents), dimes (10 cents), nickels (5 cents) and pennies (1 cent), write code to calculate the number of ways of representing n cents.

译文：

我们有25分，10分，5分和1分的硬币无限个。写一个函数计算组成n分的方式有几种？

package chapter_8_Recursion;

/**
*
* 给无限个25分，10分，5分和一分的硬币，写函数计算出组成n分的方式有多少种。
*
*/
public class Question_8_7 {

public static int recurCount(int curSum, int coin, int value) {
int count = 0;
if(curSum <= value) {
if(curSum == value) {
return 1;
}
if(coin >= 25) {
count += recurCount(curSum + 25, 25, value);
}
if(coin >= 10) {
count += recurCount(curSum + 10, 10, value);
}
if(coin >= 5) {
count += recurCount(curSum + 5, 5, value);
}
if(coin >= 1){
count += recurCount(curSum + 1, 1, value);
}
}
return count;
}

public static void main(String args[]) {
int value = 6;
System.out.println(recurCount(0,25,value));
}
}