再入可能・再使用可能・再帰的とは?違いを図解で分かりやすく解説【基本情報技術者試験対策】

基本情報技術者試験対策

基本情報技術者試験や応用情報技術者試験では、「再使用可能」「再入可能」「再帰的」の違いが頻繁に出題されます。
本記事では、それぞれの意味や違いを図を使って分かりやすく解説します。

再使用可能(リユーザブル)とは

主記憶装置へ一度ロードしたプログラムを、再ロードせずに何度実行しても正しい結果が得られる性質です。

再使用可能ではない場合の例

下の例は引数の値を変数xに足してxを表示すだけのプログラムです。

再使用可能ではない場合は、プログラムを使いまわした場合、毎回異なる結果が表示されてしまいます。

再使用可能(リユーザブル)ではない場合の例

再使用可能な場合の例

先ほどのプログラムを再使用可能にする場合、変数 x を必ず初期化します。

再使用可能(リユーザブル)の場合の例

再入可能(リエントラント)とは

実行中に同じプログラムが再び呼び出されても正しく動作する性質です。

「再入可能」の「再入」とはすでに実行中のプログラムの中へ、もう一度入るとイメージすれば覚えやすいです。

再帰的(リカーシブ)とは

再帰的(リカーシブ)とは、自分自身を呼び出す処理のことです。

再帰的プログラムは再入可能

再帰的プログラムは、自分自身が2つ以上同時に存在するので、再入可能であることが求められます。

再使用可能と再入可能の違い

再使用可能と再入可能は混同しがちなので表で整理します。

項目再使用可能再入可能
実行終了後に再ロードせず再実行○○
実行中の再実行×○

基本情報技術者試験でのポイント

基本情報技術者試験や応用情報技術者試験では、「再使用可能」「再入可能」「再帰的」の違いが問われることがあります。

特に再使用可能と再入可能は混同しやすいため、それぞれの特徴を整理して覚えておきましょう

腕試し(理解テスト)

腕試し(理解テスト)に挑戦する場合はこちらをクリック。

コメント

タイトルとURLをコピーしました