再帰とは？
意味
処理の中で同じ関数を呼び出し、基底条件に達するまで繰り返す手法。階乗計算やツリー探索に多用される。ループで書けるが、問題を小さく分割できる場合に直感的に記述できる。
?基本情報技術者試験での問われ方
関数が自分自身を呼び出すことで処理を進める手法を何というか？
答え：再帰
✓覚え方
「再び帰る」＝再帰。自分に戻り続け、最後は必ず戻り口（基底条件）へ帰る。
「再帰」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験