質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

1391閲覧

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

bee_gal713

総合スコア2

再帰

情報工学における再帰とは、プログラムのあるメソッドの処理上で自身のメソッドが再び呼び出されている処理の事をいいます。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2020/06/05 02:38

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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

jeanbiego

2020/06/05 02:56

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

2020/06/05 03:36

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

回答1

0

ベストアンサー

なぜエラーとなるのか

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

エラー解消方法

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


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

コードの貼り方について

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

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

投稿2020/06/05 02:57

編集2020/06/05 03:00
LouiS0616

総合スコア35658

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

bee_gal713

2020/06/05 03:38

回答くださりありがとうございます。 長さ1のリストを引数に与えられるのを想定していないというのを初めて知りました。 勉強になりました。 コードの貼り方についても、わかりやすく教えてくださりありがとうございます。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問