■

　プログラムの構造に関する次の記述の下線部 a〜d に，誤りが一つある。誤り
の箇所と正しい字句の適切な組合せはどれか。

　自分自身を呼び出して使うことができるプログラムは，a 再帰的であるという。
　　　　　　　　　　　　　　　　　　　　　　　　　　　￣￣￣
このようなプログラムを実行すると，局所変数，b 仮引数及び戻り番地の格納領
　　　　　　　　　　　　　　　　　　　　　　　￣￣￣
域が c スタックに確保され，d FIFO(First In First Out)方式で制御される。
　　　￣￣￣￣　　　　　　　￣￣￣￣￣￣￣￣￣￣￣￣

　　　　誤りの箇所　　　　正しい字句
　-------------------------------------------------
　ア　　　　a　　　　　　　再入可能
　イ　　　　b　　　　　　　実引数
　ウ　　　　c　　　　　　　待ち行列
　エ　　　　d　　　　　　　LIFO(Last In First Out)

■キーワード■　再帰的プログラム

■解答■
　　テクニカルエンジニア(ネットワーク)午前平成１５年問１１

　　　　誤りの箇所　　　　正しい字句
　-------------------------------------------------
　エ　　　　d　　　　　　　LIFO(Last In First Out)

> 再帰的処理(recursive) とは、プログラムが自分自身を呼び出して
> 実行する処理をいいます。自分で自分自身を呼び出して、
> 実行できるプログラムを再帰的プログラムと言います。
>
> 自分で自分自身を呼び出すときは、実行途中の状態をスタックして
> LIFO(Last-In First-Out) 方式で、スタックした内容を回復してから
> 制御することになります。
>
> のんびりやろう！情報処理試験！　〜１問１問コツコツと　一部引用
> http://www.melonpan.net/letter/backnumber_all.php?back_rid=231139
> よって、答えはエ

　どうもありがとうございました。

> 再帰的（リカーシブ）
> http://mt-net.vis.ne.jp/ADFE_mail/0303.htm#answer

　どうもありがとうございました。

• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • -