原文链接: 迎接 Star

如今有100块钱人民币，将 100 块钱换成零钱（最小币值 1 元），一共有若干体式格局？

总的差别体式格局的数量即是：

• 将现金数 100 换成除第一种币值以外的一切其他硬币的差别体式格局数据， 加上

• 将现金数 （100 – 第一种币值） 换成一切品种的币值的差别体式格局

ok， 依据上面的说法来完成吧：

'use strict'

// 完成 lisp 中的 list
// car 是 list 中的第一个值
// cdr 是 list 中的剩下的值的鸠合
const list = (...args) => args
  ,car = (list) => list[0]
  ,cdr = (list) => list.slice(1)

// 换零钱的体式格局
// 假如换 0 元钱，就算是有一种换钱体式格局
// 假如换的钱小于 0， 那末就算有零种换钱体式格局
// 假如币值的长度为 0， 那末也算是有零种换钱体式格局
function count_change(amount, coin_values) {
  switch (true) {
    case (amount === 0):
      return 1
    case (amount < 0 || no_more(coin_values)):
      return 0
    default:
      return (
         count_change(amount, except_first_denomination(coin_values))
         +
         count_change(
           amount - first_denomination(coin_values),
           coin_values
         )
      )
  }
}

function no_more(coin_values) {
  return coin_values.length === 0
}

function first_denomination(coin_values) {
  return car(coin_values)
}

function except_first_denomination(coin_values) {
  return cdr(coin_values)
}

测试一下:

const cn_coins = list(100, 50, 20, 10, 5, 2, 1)

count_change(100, cn_coins) // ---> 4563