咕泡P6漲薪班試聽課
public static int waysToChange(int n) {
? ? ? ?return f(4, n);
? ?}
? ?public static void main(String[] args) {
? ? ? ?System.out.println(waysToChange(6));
? ? ? ?System.out.println(howManyCoins(6));
? ?}
? ?// 假定 f(n) 是組成n分情況的總和
? ?// 對(duì)于 每個(gè)硬幣 COIN
? ?// ? = 不使用 COIN + 使用 COIN
? ?// ? = 使用0個(gè)COIN + 使用1個(gè)COIN + 使用2個(gè)COIN + ... + 使用i個(gè)COIN
? ?public static int howManyCoins(int n)?? ? ??
標(biāo)簽: