编程题目:
67.货币组合问题:计算对于1元钱,共有多少种组合方法(假设组合时可以使用的货币包括1元,5角,2角,1角,5分,2分,1分。比如,如果M为1分,则共有1种组合方法,即1分;如果M为2分,则共有2种组合方法,即2个1或1个2分),只要求返回组合方法的个数,不要求输出具体组合方式。
示例代码:
package program.calculation.exercise67;
/**
* 67.货币组合问题:计算对于1元钱,共有多少种组合方法
* (假设组合时可以使用的货币包括1元,5角,2角,1角,5分,2分,1分。
* 比如,如果M为1分,则共有1种组合方法,即1分;如果M为2分,则共有2种组合方法,即2个1分或1个2分),
* 只要求返回组合方法的个数,不要求输出具体组合方式。
*/
public class MoneyCombine {
public static void main(String[] args) {
System.out.println("示例(M为1分时):");
System.out.println(count(1,