递归即函数自己调用自己，它有如下几条法则：
1. 基准情形 必须有基本情况使得函数不需要进行递归也能得到结果，即递归终点
2. 不断推进 对于需要进行递归求解的情形， 每一次递归调用必须朝着递归终点迈进
3. 设计法则 所有的递归调用都必须能运行
4. 合成效益法则 避免在同一问题中，各递归过程的重复执行 （如斐波那契数列的求解 就不太适合暴力递归）
1.1 递归简论
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 感谢社区中各位的大力支持，译者再次奉上一点点福利：阿里云产品券，享受所有官网优惠，并抽取幸运大奖：点击这里领取 在...
- 原文链接：https://github.com/EasyKotlin 值就是函数，函数就是值。所有函数都消费函数，...
- 第8章 函数式编程（FP） 《Kotlin极简教程》正式上架： 点击这里 > 去京东商城购买阅读 点击这里 > 去...
