递归算法一:阶乘 分析 n=0 时,n!=1为边界条件 n>0 时,n!=n(n-1)!为递归方程 边界条件与递归方程是递归函数的二个要素,递归函数只有具备了这两个要素,才能在有限次计算后得出结果。 代码 int factorial(int num){ if(num == 1 || num == 0) return 1; return factorial(num-1)*num; }