データベーススペシャリスト平成25年春期 午前Ⅰ 問2

問2

fact(n)は,非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。
  • if n=0 then 0 else return n×fact(n-1)
  • if n=0 then 0 else return n×fact(n+1)
  • if n=0 then 1 else return n×fact(n-1)
  • if n=0 then 1 else return n×fact(n+1)
  • [出典]
  • 応用情報技術者
    平成25年春期 問6と同題

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

それぞれの定義に対して4!(4の階乗)を計算し、正しい解(24)が得られるか否かで検証を行います。
  • fact(4)
    =4×fact(3) //n>0
    =4×3×fact(2) //n>0
    =4×3×2×fact(1) //n>0
    =4×3×2×1×fact(0) //n>0
    =4×3×2×1×0 //n=0
    =0
  • fact(4)
    =4×fact(5) //n>0
    =4×5×fact(6) //n>0
    =4×5×6×fact(7) //n>0
    …以降、無限ループとなり計算できません。
  • fact(4)
    =4×fact(3) //n>0
    =4×3×fact(2) //n>0
    =4×3×2×fact(1) //n>0
    =4×3×2×1×fact(0) //n>0
    =4×3×2×1×1 //n=0
    24
  • fact(4)
    =4×fact(5) //n>0
    =4×5×fact(6) //n>0
    =4×5×6×fact(7) //n>0
    …以降、無限ループとなり計算できません。
したがって正しい関数定義は「ウ」になります。
© 2016-2024 データベーススペシャリストドットコム All Rights Reserved.

Pagetop