【基本情報技術者試験平成14年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成14年秋期基本情報技術者午前問40

問40　　 再帰的な処理

　再帰的な処理を実現するためには，実行途中の状態を保存しておく必要がある。そのための記憶管理方式として，適切なものはどれか。

ア　FIFO　　　　イ　LFU　　　　ウ　LIFO　　　　エ　LRU

解説

　再帰的プログラム（ recursive routine ）は、実行中のサブルーチンの中から自分自身をよび出せるように作成してある。再帰的プログラムでは、データなどをスタックを利用し、先入れ後出し（ FILO ）で記録することがある。