関数外で定義した変数totalを関数内でglobal宣言すると動くが引数に修正するとNoneが返ってくる

Question

##清書（最終）

def coin_sums2(remainder, coin):
    if coin < 0:
        return 1
    n = remainder // coins[coin]
    total2 = 0
    for i in range(n + 1):
        total2 += coin_sums2(remainder - i * coins[coin], coin - 1)
    return total2


coins = [2, 5, 10, 20, 50, 100, 200]
ans = coin_sums2(200, len(coins) - 1)
print(ans)

##追記（18:40）
回答頂いた後ものをヒントに修正したらこれで動きました。

def coin_sums2(remainder, coin,total2=0):
    if coin < 0:
        return total2 + 1
    n = remainder // coins[coin]
    for i in range(n + 1):
        total2 += coin_sums2(remainder - i * coins[coin], coin - 1)
    return total2

coins = [2, 5, 10, 20,50, 100, 200]
ans = coin_sums2(200, len(coins)-1)
print(ans)

####参考課題
ProjectEuler Problem 31 : Coin sums
日本語訳

#現状
環境:Python3.7.0

coin_sums
関数の外で定義したtotal変数をインクリメントすると最後にprint(total)で正解が出力されています。

coin_sums2
少し修正し戻り値を受け取って出力させたい。
その為にtotal変数の代わりに初期値0の引数を渡して最終的な戻り値をans変数に代入してprint(ans)で出力させたい。
しかし結果はNoneでした。

#知りたいこと
引数の渡し方や戻り値の受け取り方のどこかで間違っているのだと思うのですが堂々巡りしていて時間だけが過ぎています。
正常に動くにはどうすれば良いかヒントなどご教示頂けると助かります。

#coin_sums

def coin_sums(remainder, coin):
    global total
    if coin < 0:
        total += 1
        return
    n = remainder // coins[coin]
    for i in range(n + 1):
        coin_sums(remainder - i * coins[coin], coin - 1)

coins = [2, 5, 10, 20,50, 100, 200]
total = 0
coin_sums(200, len(coins)-1)
print(total)
#73682

#coin_sums2

def coin_sums2(remainder, coin,t):
    total2 = t
    if coin < 0:
        total2 += 1
        return total2
    n = remainder // coins[coin]
    for i in range(n + 1):
        coin_sums2(remainder - i * coins[coin], coin - 1,total2)

coins = [2, 5, 10, 20,50, 100, 200]
ans = coin_sums2(200, len(coins)-1,0)
print(ans)
#None

Answer 1

けっきょくtotalは作らなくても良さそうでした。

def coin_sums2(remainder, coin):
    if coin < 0:
        return 1
    else:
        n = remainder // coins[coin]
        results = []
        for i in range(n + 1):
            results.append(coin_sums2(remainder - i * coins[coin], coin - 1))
        return sum(results)

coins = [2, 5, 10, 20,50, 100, 200]
ans = coin_sums2(200, len(coins)-1)
print(ans)

---

下の方法だと元のコードのロジックを活かせます。

def coin_sums2(remainder, coin):
    total = 0
    def coin_sums_i(remainder, coin):
        nonlocal total
        if coin < 0:
            total += 1
            return
        n = remainder // coins[coin]
        for i in range(n + 1):
            coin_sums_i(remainder - i * coins[coin], coin - 1)

    coin_sums_i(remainder, coin)
    return total

coins = [2, 5, 10, 20,50, 100, 200]
ans = coin_sums2(200, len(coins)-1)
print(ans)

Comments

[opyon]

なるほど、感激です。
多分自分で考え続けても答えは出なかったと思いました。
動かしてみて勝手な解釈ですが省略可能な引数ということでしょうか？
理解出来ているかまだ不安なので定型パターンとしてメモしておきます。
ありがとうございました。

[hayataka2049]

ごめんなさい、適当にやってたら結果が合ったので投げちゃいましたが、たぶんうまくないところがあると思います。修正するので少しお時間を・・・

[opyon]

関数の引数が4つで、初期値で渡す引数が３つで動いているのが不思議だなと思っていましたがそのことでしょうか？

[hayataka2049]

tは使ってなかったし、よく見たら色々削れました

[opyon]

自分でも修正してみたら動きました。
初回のみtotal=0が機能してそれ以後はtotal+=で加算され最後にreturn totalで戻ってくるということかと解釈しました。

[opyon]

すみません、違う書き方だったようですね。確認します。
私が書いた追記は偶然動いてるだけなのでしょうか？

[hayataka2049]

return total2 + 1
のときtotal2は常に0なので、1を返せば良く、そうすると引数のデフォルト値として設定する必要もないのでそれは外し、下のforは単に結果の総和を出せば良い……と考えると私のコードになります

[opyon]

results = []
for i in range(n + 1):
results.append(coin_sums2(remainder - i * coins[coin], coin - 1))
return sum(results)

最初のreturnは常に 1 として、その後は書き方の違いで等価のようですね。
どちらが良いのか判断に迷いますが両方メモしておきます。
ありがとうございました。

total2 = 0
for i in range(n + 1):
total2 += coin_sums2(remainder - i * coins[coin], coin - 1)
return total2