本文详细介绍了递归的概念，特点以及在编程中的应用。通过解析递归问题的实例，如递归函数的调用过程，展示了递归在解决复杂问题时的思维方式。同时，文章还探讨了递归调用的栈数据结构，强调了递归终止条件的重要性，并通过一系列选择题帮助读者巩固理解递归的知识点。
1、从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……描述的是()
正确答案: E 你的答案: E (正确)
贪心回溯穷举分治递归
解题思路：
递归指的是一个过程：函数不断引用自身，直到引用的对象已知。
2、一个递归算法必须包括（）
正确答案: B 你的答案: B (正确)
递归部分终止条件和递归部分迭代部分终止条件和迭代部分
解题思路：
递归就是指程序调用自身的编程思想，即一个函数调用本身；
迭代是利用已知的变量值，根据递推公式不断演进得到变量新值的编程思想。
递归体和递归出口
3、在递归算法执行过程中，计算机系统必定会用到的数据结构是（ ）
正确答案: C 你的答案: C (正确)
队列链表栈二叉树
解题思路：
栈的特点是“先进后处，后进先出”，在程序执行过程中，主程序先进栈，被调用的程序后进栈；当被调用程序结束后，先出栈，最后主程序运行结束了，主程序才出栈。 递归的过程，利用栈保存现场地址，然后将数据入栈，运算，后出栈，返回结果。
4、执行完下列语句段后,i值为()
| 1 2 3 4 5 |
最低0.47元/天 解锁文章
扫一扫
1374
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
