【python】再帰的合計関数の考え方について

Question

pythonにて、再帰的合計関数の勉強をしております。

テキストにて、『1つ目の要素と、残りの要素の合計』の算出方法を学んでいるのですが、
『1つ目の要素と、2つ目の要素と、残りの要素の合計』も同じ方法でできるのかと考えたところ、
以下エラーとなりました。

なぜエラーとなるのか、エラー解消方法を教えて頂きないでしょうか。
言葉不足な点があるかと思いますが、どうぞよろしくお願いします。

==↓以下、エラーとなった内容========================================================
【Editer】
marbles = [10,13,39,14,41,9,3]

def recursive_compute_sum(lists):
if len(lists) == 0:
return 0
else:
first = lists[0]
second = lists[1]
rest = lists[2:]
sums = first + second + recursive_compute_sum(rest)

    return sums

sums = recursive_compute_sum(marbles)
print('The total is', sums)

【shell】

Traceback (most recent call last):
File "C:/Users/USER/Desktop/python/ch8/tests_sum.py", line 15, in <module>
sums = recursive_compute_sum(marbles)
File "C:/Users/USER/Desktop/python/ch8/tests_sum.py", line 11, in recursive_compute_sum
sums = first + second + recursive_compute_sum(rest)
File "C:/Users/USER/Desktop/python/ch8/tests_sum.py", line 11, in recursive_compute_sum
sums = first + second + recursive_compute_sum(rest)
File "C:/Users/USER/Desktop/python/ch8/tests_sum.py", line 11, in recursive_compute_sum
sums = first + second + recursive_compute_sum(rest)
File "C:/Users/USER/Desktop/python/ch8/tests_sum.py", line 9, in recursive_compute_sum
second = lists[1]
IndexError: list index out of range

==↓以下、勉強内テキストより========================================================
【Editer】
marbles = [10,13,39,14,41,9,3]

def recursive_compute_sum(lists):
if len(lists) == 0:
return 0
else:
first = lists[0]
rest = lists[1:]
sums = first + recursive_compute_sum(rest)

    return sums

sums = recursive_compute_sum(marbles)
print('The total is', sums)

【shell】
The total is 129

Comments

[jeanbiego]

コードは<code>機能を使って書いてもらえると、読みやすくなって回答が集まるかと。

[bee_gal713]

code機能、教えて下さりありがとうございます。
質問編集致しました。

Answer 1

なぜエラーとなるのか

長さ1のリストを引数に与えられるのを想定していないためです。

エラー解消方法

場当たり的ですが、リストの長さが1のとき特別に分岐すれば良いでしょう。
再帰を終了させなければなりません。

---

リストの先頭を3つ取る場合、4つ取る場合、...終了条件が増えていくことになります。
再帰関数のメリットを活かしたいなら、先頭の複数要素を取るのは適切では無いです。

コードの貼り方について

teratailには、コードを見やすく表示する機能があります。
質問編集画面を開き、コードを選択した状態で<code>ボタンを押して下さい。

特にPythonの場合、インデントが崩れるとコードの意味が変わってしまいます。

Comments

[bee_gal713]

回答くださりありがとうございます。
長さ1のリストを引数に与えられるのを想定していないというのを初めて知りました。
勉強になりました。

コードの貼り方についても、わかりやすく教えてくださりありがとうございます。