什么是直接递归和间接递归？消除递归一般要用到什么数据结构？
一个 f 函数定义中直接调用 f 函数自己，称为直接递归。一个 f 函数定义中调 用 g 函数，而 g 函数的定义中调用 f 函数，称为间接递归。消除递归一般要用栈实现。
举一反三
内容
- 0
递归是指在过程中，调用自身，有直接递归和间接递归两种。
- 1
在C语言中,下列描述函数之间递归调用关系正确的是() A: 不允许直接递归调用,也不允许间接递归调用 B: 允许直接递归调用,不允许间接递归调用 C: 不允许直接递归调用,允许间接递归调用 D: 允许直接递归调用,也允许间接递归调用
- 2
数据结构与算法里，关于递归说法正确的是（）。 A: 递归是函数自身调用编程技术 B: 有返回值的函数可以是递归的函数 C: 无返回值函数是不能使用递归的 D: 递归分为直接递归和间接递归
- 3
(1)什么是递归程序？ (2) 递归程序的优、缺点是什么？ (3) 递归程序在执行时，应借助于什么数据结构来完成？
- 4
(1)什么是递归程序？ (2)递归程序的优、缺点是什么？ (3)递归程序在执行时，应借助于什么数据结构来完成？