递归算法是通过函数的递归调用实现的。递归函数必须有递的过程,可以没有归的过程。
举一反三
- 实现递归函数必须有递归算法和递归终止条件。
- 实现递归算法时,要编写递归函数,递归函数的特点是函数自身调用。
- 下列关于函数的递归调用描述不正确的是() A: 函数的递归调用就是函数对自身的调用 B: 向下的递归调用过程被称为是"递归过程" C: 向上携带返回表达式的过程被称为是"回溯过程" D: 递归过程必须解决的问题有三个
- 对于递归,下列说法错误的是( ) A: 递归函数可以不需要结束递归过程的条件 B: 一般来说,递归需要有边界条件(或叫递归出口) C: 任何一个递归过程都可以转换成非递归过程 D: 递归程序不能无限制地调用本身,须有个出口
- 下面对递归的叙述中,不正确的是: A: 递归算法对计算机资源的耗费小,所以效率比较高 B: 可读性强 C: 递归函数是通过层层调用实现的,先递下去,当调用达到递归出口后,然后归上来,再层层向上返回 D: 必须有递归结束条件,即递归出口。