階乗計算 再帰関数
非負整数nが与えられたとき、nの階乗を再帰的に求めて出力しなさい。ただし0! = 1と定義する。
入力: 非負整数n
出力: nの階乗を出力して改行
制約: 0 <= n < 21
入力例:
3
出力例:
6
(改行して終了)
#include <stdio.h> long int Fuctorial(long int); int main(void){ long int n,ans=0; scanf("%ld",&n); ans = Fuctorial(n); printf("%ld\n",ans); return 0; } long int Fuctorial(long int n){ if(n==1){ return 1; } return Fuctorial(n-1) * n; }