応用情報技術者試験などのIT国家試験では、再帰の仕組みを理解しているかが問われる問題が頻出します。特に、再帰関数がどのように実行され、どのような値を返すかをトレース（追跡）させる問題がよく出題されます。問題を解く際の最大のポイントは、ベースケース（終了条件）は何か、関数がどのタイミングで呼び出され、引数がどのように変化していくかを図や表に書き出して整理することです。また、再帰関数と通常のループ処理（for文やwhile文など）の書き換えに関する問題も出題されることがあります。計算途中の値がメモリにどのように保持されるか、処理の順序（呼び出し順と戻る順が逆になること）をしっかりイメージできるようにしておくことが試験対策として非常に重要です。

再帰の概念を深く理解する上で、計算の実行状態を管理するデータ構造であるスタックや、関数の呼び出し関係を図示した木構造、さらに問題を小さく分割して解くアルゴリズム設計手法である分割統治法などもあわせて学習すると良いでしょう。