クルトンのプログラミング教室

Pythonの使い方やPythonを使った競技プログラミングの解法などを解説しています。

2020-10-07から1日間の記事一覧

Pythonで理解する蟻本「2-1 再帰関数」(p.30)

この記事は「プログラミングコンテストチャレンジブック第2版」(蟻本)の 「2-1 再帰関数」(p.30) のコードをPythonで書き直したものとなっています。 階乗を求めるコード フィボナッチ数列を求めるコード メモ探索(メモ化再帰)によってフィボナッチ数列を…