AP 令和7年度春期 問7

◀️  ▶️

　fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。

1. if n=0 then return 0 else return n×fact(n-1)
2. if n=0 then return 0 else return n×fact(n+1)
3. if n=1 then return 0 else return n×fact(n-1)
4. if n=1 then return 0 else return n×fact(n+1)

解答・解説

解答

　ウ

解説

　ー

1. if n=0 then return 0 else return n×fact(n-1)
   ー
   
   
2. if n=0 then return 0 else return n×fact(n+1)
   ー
   
   
3. if n=1 then return 0 else return n×fact(n-1)
   ー
   
   
4. if n=1 then return 0 else return n×fact(n+1)
   ー
   
   

参考書・問題集  

参考情報

分野・分類

分野	テクノロジ系
大分類	基礎理論
中分類	アルゴリズムとプログラミング
小分類	アルゴリズム

出題歴

• AP 令和7年度春期 問7

前問 一覧 次問