算法设计与分析递归概念之阶乘函数

阶乘函数可递归地定义为：

其中：

n=0 时，n!=1为边界条件

n>0 时，n!=n(n-1)!为递归方程

边界条件与递归方程是递归函数的二个要素，递归函数只有具备了这两个要素，才能在有限次计算后得出结果。

int factorial(int num){
   
   
    if(num == 1 || num == 0)