再帰
正式名称
Recursion
一言でいうと
処理の中から同じ処理を呼び出して問題を解く考え方
初心者向け説明
関数が自分自身を呼び出すなど、同じ構造を使ってより小さな問題を処理していく方法です。
ポイント
- 終了条件が必要
- コールスタックと深く関係する
- 木の走査・DFS・分割統治などで使われる
関連用語
関連記事
- 再帰法とは？再帰関数・終了条件・スタックとの関係を基礎から理解しよう
🍯 はちみつメモ
再帰 = 処理の中から同じ処理を呼び出して問題を解く考え方
応用情報（AP） / アルゴリズムとプログラミング
再帰
再帰とは、処理の中から同じ処理を呼び出して問題を解く考え方です。