原创力文档PAGE/NUMPAGES
2026年编程Python算法递归真题
考试时间：______分钟总分：______分姓名：______
一、
请判断以下关于递归的说法是否正确。正确的请填“正确”，错误的请填“错误”。
1.递归函数必须包含基准情况（BaseCase）才能防止无限递归。
2.递归函数的每次调用都会在调用栈上创建一个新的栈帧。
3.递归算法比迭代算法总是更高效。
4.汉诺塔问题是一个典型的分治策略应用问题，可以用递归解决。
5.在Python中，递归函数调用的最大深度由函数内部的逻辑决定。
二、
阅读以下Python代码段，回答问题。
```
文档评论（0）