给定数量不限的硬币，币值为25分，10分，5分和1分，编写代码计算n分有几种表示法

解法：

这是个递归问题，我们要找出如何利用较早的答案（也就是子问题的答案）计算出makeChange(n).

public int makeChange(int n,int denom)

{

int next_denom=0;

switch(denom)

{

case 25:

next_denom=10;

break;

case 10:

next_denom=5;

break;

case 5:

next_denom=1;

break;

case 1:

return 1;

}

int ways=0;

for(int i=0;i*denom<=n;i++)

ways+=makeChange(n-i*denom,next_denom);

return ways;

}

System.out.writeln(makeChange(100,25));

版权声明：本文为博主原创文章，未经博主允许不得转载。