関数などのルーチンが自分自身を呼び出して実行すること。
ある種の複雑な問題を解くコードをシンプルに記述できる場合があるが、再帰による入れ子の数に応じて占有するメモリが増加する上、実行速度も効率的とは言えず、非再帰的に記述できるならそうすべきである。
再帰によって簡潔に記述できる処理の例としては「ハノイの塔」と呼ばれるゲームの解法が有名。
paizaラーニングの新・Python入門編に「新・Python入門編20: 関数の引数と再帰呼び出しを学習しよう」が追加されました。新・Python入門編では、プログラミング未経験者でもPythonとの特徴や強み、標準出力やデータ型、数値演算、変数や文字列、リストやタプルなどの使い方を動画レッスンと演習課題で学べます。今回は、「新・Python入門編20: 関数の引数と再帰呼び出しを学習しよう」の内容をご紹介します。paizaラーニングについて詳しくはこちら 【目次】 関数の引数と再帰呼び出しとは 新・Python入門編に追加されたレッスンの内容 新・Python入門編20: 関数の引数と再…