16.4-在命令行上使用函数
1. 函数递归
- 递归调用函数是指函数调用自身进行求解。
- 通常,递归函数有基值,函数最终递推到达该值。
- 许多高级数学算法使用递归将复杂等式的递归层次反复降低,直到到达基值指定的层次。
- 递归算法的一个经典示例是计算阶乘。一个数的阶乘是这个数乘以它前面的所有数的积。
比如计算5的阶乘: 5!=1*2*3*4*5=120
使用递归的话,可以简化成:x!=x*(x-1)! 也就是x的阶乘等于x乘以x-1的阶乘
比如计算5的阶乘: 5!=1*2*3*4*5=120
使用递归的话,可以简化成:x!=x*(x-1)! 也就是x的阶乘等于x乘以x-1的阶乘