再帰関数
正式名称
Recursive Function
一言でいうと
自分自身を呼び出す関数
初心者向け説明
処理の途中で自分自身を呼び出し、より小さな問題へ分解しながら答えを求める関数です。
ポイント
- 基底条件が必要
- 引数などを変化させて終了へ近づける
- 呼出しごとにスタックを利用する
関連用語
関連記事
- 再帰法とは？再帰関数・終了条件・スタックとの関係を基礎から理解しよう
🍯 はちみつメモ
再帰関数 = 自分自身を呼び出す関数
応用情報（AP） / アルゴリズムとプログラミング
再帰関数
再帰関数とは、自分自身を呼び出す関数です。