给定数量不限的硬币，币值为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));

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

标签：

原文地址：http://blog.csdn.net/wangfengfan1/article/details/48107179