关于递归，回答问题：a)什么是递归程序？b)递归程序的优、缺点是什么？c)递归程序在执行时，应借助于什么数据结构来完成？
答：a)一个函数在结束本函数之前，直接或间接调用函数自身，称为递归。例如，函数f在执行中，又调用函数f自身，这称为直接递归；若函数f在执行中，调用函数g，而g在执行中，又调用函数f，这称为间接递归。在实际应用中，多为直接递归，也常简称为递归。b)递归程序的优点是程序结构简单、清晰，易证明其正确性。缺点是执行中占内存空间较多，运行效率低。c)递归程序执行中需借助栈来实现。
举一反三
- (1)什么是递归程序？ (2) 递归程序的优、缺点是什么？ (3) 递归程序在执行时，应借助于什么数据结构来完成？
- (1)什么是递归程序？ (2)递归程序的优、缺点是什么？ (3)递归程序在执行时，应借助于什么数据结构来完成？
- （1）什么是递归程序？ （2）递归程序的优、缺点是什么？ （3）递归程序在执行时，应借助于什么来完成？ （4）递归程序的入口语句、出口语句一般用什么语句实现？
- （1）什么是递归程序？（2）递归程序的优、缺点是什么？（3）递归程序在执行时，应借助于什么来完成？（4）递归程序的入口语句、出口语句一般用什么语句实现？【大连海事大学1996二、4(4分)】
- 什么是递归？递归程序有什么优缺点？
内容
- 0
什么是直接递归和间接递归？消除递归一般要用到什么数据结构？
- 1
递归/迭代对于构造程序的价值是什么？ （回答提纲：什么是递归？什么是迭代？递归与迭代的区别与联系是什么？在构造程序中，递归/迭代发挥怎样的作用？）
- 2
递归程序可借助于（）转化为非递归程序。 A: 线性表 B: 栈 C: 队列 D: 数组
- 3
在程序的执行过程中，对实现函数的递归调用应该借助于_______结构
- 4
关于递归的说法正确的是( )。 A: 递归是一种程序调用自身的现象 B: 在能够使用递归函数的时候,尽量使用递归,因为它可以使得程序变得简洁,易于理解 C: 递归函数的执行效率优于非递归函数 D: 递归编写的程序代码通常比非递归的少,所以递归就是比非递归好