#ESTABLISHING BASEケース
要因（0）= 1
要因（1）= 1
#if n = 5->要因（5）= 5*要因（4）*要因（3）...など、要因（1）に到達するまで因子を再帰的に計算する
要因（n）= n *要因（n-1）
#establishing base cases
factorial(0) = 1
factorial(1) = 1
#if n = 5 --> factorial(5) = 5*factorial(4)*factorial(3)... and so forth recursively computing the factorial until we reach factorial(1)
factorial(n) = n * factorial(n-1)