#J0015. 阶乘的魔法

阶乘的魔法

第1题:阶乘的魔法——递归求阶乘

📖知识点详细讲解:递归

递归,简单说就是函数自己调用自己。 递归必须具备两个必不可少的条件:

  1. 递归出口(基线条件):递归的终止位置,不再继续调用自身,防止无限循环。
  2. 递归递推关系:把大问题拆解成规模更小的相同子问题。

以阶乘为例:

n! = 1×2×3×…×n 数学公式:

  • 基线条件:0! = 1,1! = 1,当 n=1的时候,直接返回结果1,不再继续递归。
  • 递推公式:n! = n * (n‑1)! 比如5! = 5 × 4!;4! =4 ×3!,一直拆解到1!,再把结果一层一层往回返回计算。

注意:递归一定要设置出口,如果没有出口,程序会无限调用,发生栈溢出崩溃。

题目

计算正整数n的阶乘。 n<25

input

3

output

6