「資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問２回答」の編集履歴（バックアップ）一覧に戻る

資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問２回答 - (2013/07/06 (土) 19:49:15) のソース

#include(資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問２)

* 正解　ウ

* 解説
ｎの階乗とは、１からｎまでの数を掛け算します。
ただし、０の階乗は１とします。
例
>３の階乗
>>3 * 2 * 1 = 6
>６の階乗
>>6 * 5 * 4 * 3 * 2 * 1 = 720

まず、ｎから１までの掛け算をする関数と考えると、「fact(n+1)」としている選択肢イエは除外できます。
選択肢イエをｎ＝３で実行すると、「fact(n+1)」の部分が「fact(3+1)」「fact(4+1)」とどんどん数字が増えていき、永遠に計算が終わりません。

次に、０の階乗を１とする原則から考えて、「if n = 0 then return 0」としている選択肢アイは不正解です。
また、選択肢アをｎ＝１で実行すると「fact(1 - 1)」の結果が「return 0」で 0 になるため、以下のようにすべての計算結果が 0 になってしまい、ｎの階乗を求められないため、選択肢アも不正解となります。

例　選択肢ア　ｎ＝３の場合
>fact(3)
>↓
>if n = 0 then return 0 else &color(red){return 3 * fact(3 - 1)} ※ｎ＝２で再起呼び出し
>↓
>if n = 0 then return 0 else &color(red){return 2 * fact(2 - 1)} ※ｎ＝１で再起呼び出し
>↓
>if n = 0 then return 0 else &color(red){return 1 * fact(1 - 1)} ※ｎ＝０で再起呼び出し
>↓
>if n = 0 then &color(red){return 0} else return 0 * fact(0 - 1) ※ｎ＝０のため、「return 0」

選択肢アでは最終的に、「3 * 2 * 1 * 0」となってしまうため、