読者です 読者をやめる 読者になる 読者になる

牌語備忘録 -pygo

あくまでもメモです。なるべくオフィシャルの情報を参照してください。

牌語備忘録 -pygo

SICP 1.2.2 Tree Recursion の Example: Counting change を Python でやってみた

SICP Python

SICP 1.2.2 Tree RecursionのCounting change を Python でやってみた

def count_change(amount):
    return cc(amount, 5)
def cc(amount, kinds_of_coins):
    if amount == 0:
        return 1
    elif amount < 0 or kinds_of_coins == 0:
        return 0
    return cc(amount, kinds_of_coins - 1) + \
        cc(amount - first_denomination(kinds_of_coins),
           kinds_of_coins)
def first_denomination(kinds_of_coins):
    if kinds_of_coins == 1:
        return 1
    elif kinds_of_coins == 2:
        return 5
    elif kinds_of_coins == 3:
        return 10
    elif kinds_of_coins == 4:
        return 25
    elif kinds_of_coins == 5:
        return 50
print count_change(100) #292