「資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問２回答」の編集履歴（バックアップ）一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
#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 = 0」となってしまうため、不正解です。
選択肢ウの場合は「3 * 2 * 1 * 1 = 6」となります。
[[問３へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問３]]
[[過去問2013年春午前１に戻る>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１]]
[[問１に戻る>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問３]]
#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 = 0」となってしまうため、不正解です。
選択肢ウの場合は「3 * 2 * 1 * 1 = 6」となります。
[[問３へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問３]]
[[過去問2013年春午前１に戻る>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１]]
[[問１に戻る>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問１]]
