递归过程或函数调用
栈
举一反三
- 在定义一个过程或函数时出现调用本过程或本函数的成分,称为递归。若调用自身,称为直接递归。若过程或函数p调用过程或函数q,而q调用p,称为间接递归。所有的间接递归问题都可以转换成等价的直接递归问题。如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。
- 下列关于函数的递归调用描述不正确的是() A: 函数的递归调用就是函数对自身的调用 B: 向下的递归调用过程被称为是"递归过程" C: 向上携带返回表达式的过程被称为是"回溯过程" D: 递归过程必须解决的问题有三个
- 过程的递归调用是指（）。 A: 在过程中直接或间接地调用过程本身 B: 在函数中调用通过过程 C: 主调过程调用系统函数 D: 系统函数调用通过过程
- 数据结构与算法里，递归就是在过程或函数里调用自身。
- 递归调用指的是一个函数在其函数体内调用自身的过程。
内容
- 0
如果一个递归过程或递归函数中递归调用语句是最后一条执行语句，则称这种递归调用为。
- 1
递归调用是函数嵌套调用中一种特殊的调用，它是指一个函数在其函数体内调用自身的过程，这个函数称为递归函数。
- 2
递归算法是通过函数的递归调用实现的。递归函数必须有递的过程，可以没有归的过程。
- 3
函数直接或间接的调用自身叫函数的递归调用。
- 4
函数直接或间接调用自己，这种调用称为递归调用。