| 応用情報技術者試験 |
2018年度 ＝ 平成30年度・春期 |
午前 |
問8 |
再帰的な処理を実現するためには、再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。
| ア FIFO
| イ LFU
| ウ LIFO
| エ LRU
|
イ
再帰的な手続きは、実行途中の状態を保存しておき、自分自身と同じ手続きを呼び出します。呼び出された手続きが終了して戻って来ると保存していた状態を復帰しなければなりません。これを実現するためには、実行途中の状態をスタック（stack）すなわち後入れ先出し（LIFO／Last-In First-Out）で蓄えなければなりません。
