21-递归函数

文档摘要

title: 21-递归函数递归函数概念如果一个函数在内部调用这个函数自身，这个函数就是递归函数。递归在数据结构和算法中经常用到，可以将很多复杂的数据模型拆解为简单问题进行求解。一定要掌握。递归的要素递归模式：把大问题拆解为小问题进行分析。也称为递归体。边界条件：需要确定递归到何时结束。也称为递归出口。代码演示：计算阶乘提问：求一个正整数的阶乘。普通写法：现在，我们学习了递归函数之后，会有更简洁的写法。递归写法：递归函数的案例寻找所有的喇叭花数题目：喇叭花数是一个三位数，其每一位数字的阶乘之和恰好等于它本身，即，其中abc表示一个三位数。请找出所有的喇叭花数。思路：将计算某个数字的阶乘封装成函数。