【Python个人学习笔记】--- 函数的递归

前言：函数调用自身的编程技巧称为递归.

---

递归函数的特点

• 一个函数内部调用自己
  • 函数内部可以调用其他函数，当然在函数内部也可以调用自身。
• 代码特点
  • 函数内部的代码是相同的，只是针对的参数不同，处理的结果不同。
  • 当参数满足一个条件时，函数不再执行。（这个非常重要， 通常被称为递归的出口，否则会出现死循环！）

---

tips:递归是一个编程技巧，在处理不确定的循环条件时，格外有用，例如：遍历整个文件目录的结构。

---

有用的递归函数

• 包含以下几个部分：
  • 当函数直接返回值时有基本实例（最小可能性问题）
  • 递归实例，包括一个或多个问题较小部分的递归调用。

这里的关键就是将问题分解为小部分，递归不能永远继续下去（无穷递归），因为它总是以最小可能性问题结束，而这些问题又存储在基本实例中。

---

（未完待续）