再帰呼び出し
次のコードは、1からnの整数の和を返す関数を for 文で書いた例です。
def sum(n):
ret = 0
for i in range(1, n + 1):
ret += i
return ret
sum(10)
次のコードは、1からnの整数の和を返す関数を「再帰」を使って書いた例です。
def sum(n):
if n < 1:
return n
return n + sum(n-1)
sum(10)
課題１６：再帰呼び出し
上記のコードを実行し、上記２つのコードの違いに触れながら、「再帰」とは何か説明してください。
課題提出方法
-
基本的にGoogle Colaboratoryを用いてプログラミングしてください。どうしても Google Colaboratory を用いることができない場合のみ、Jupyter Notebook または Jupyter Lab を用いてください。
-
課題１つごとに、ノートブックを新規作成してください。１つのノートブックで複数の課題を解かないでください。
-
ノートブックを新規作成すると「Untitled.ipynb」のような名前になりますが、それを「学籍番号・氏名・課題番号」のような名前に変更してください。
-
質問・感想・要望などございましたらぜひ書き込んでください。
-
もし課題を解くにあたって参考になったウェブサイトがあれば、それについても触れてください。
-
課題を計算し終わった ipynb ファイルを提出するときは、指定したメールアドレスに Google Drive で共有する形で授業担当者に提出してください。