Python递归了解问题

Question

我是cs的新手，我在理解Python中的递归内容时遇到了一些小问题。

我有3个问题想问，或者确认我是否正确理解内容。

1：我不确定在递归中使用基本情况的目的。基本情况是否能够在我的程序中终止递归？

2：假设我的递归调用高于我的程序的任何其他代码。程序是否会首先运行递归，然后在递归之后运行内容？

3：如何以合理的正确率正确跟踪递归？我个人认为追踪递归非常困难，我几乎无法在网上找到一些指令。

感谢您回答我的问题。

Answer 1

1. 是的。这个想法是，递归调用将继续调用自己（使用不同的输入），直到它调用基本情况（或许多基本情况之一）。基本案例通常是解决问题的小问题，并且不依赖于问题的任何其他部分。然后，它会通过回答问题的最简单版本来回答问题。

2. 是的。与来自外部的递归函数进行交互与与任何其他函数进行交互完全相同。

3. 取决于您写的内容以及调试工具的舒适程度。如果您试图追踪在递归调用之间来回传递哪些值，则函数开始处的所有参数和最后的返回值可能会让您感觉很不舒服。

围绕这个东西包装头的最简单的方法是写一些你自己的头。从一些基本的例子开始（经典是阶乘函数），如果遇到困难，请寻求帮助。

编辑：如果你更关注数学，你可能会查找数学归纳（无论如何，你将学习它作为cs教育的一部分）。这是完全相同的概念，只是教学有所不同。