简答题

什么叫递归函数?简述其执行过程。

正确答案

递归函数是指一个函数的函数体中直接调用或间接调用了该函数自身的函数。递归函数调用的执行过程分为两个阶段:
(1)递推阶段:从原问题出发,按递归公式递推,从未知到已知,最终达到递归终止条件。
(2)回归阶段:按递归终止条件求出结果,逆向逐步代入递归公式,回归到原问题求解。

答案解析

相似试题
  • 在计算递归函数时,如不用递归过程,应借助于()这种数据结构。

    单选题查看答案

  • 函数的递归调用和函数的嵌套调用的主要区别是什么?

    简答题查看答案

  • 什么是函数的递归调用?

    简答题查看答案

  • 将f=1+1/2+1/3+.....+1/n转化成速递归函数,其递归出口是()递归体是()。

    填空题查看答案

  • 试编写如下定义的递归函数的递归算法,并根据算法画出求g(5,2)时栈的变化过程。

    简答题查看答案

  • 已知Ackerman函数的定义如下: (1)写出递归算法; (2)写出非递归算法; (3)根据非递归算法,求akm(2,1)时栈的变化过程。

    简答题查看答案

  • 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

    单选题查看答案

  • 对于以下递归函数f,调用f(4),其返回值为()

    单选题查看答案

  • 对于以下递归函数f,intf(intn){returnf(n-1)+n;},调用f(4),其返回值为()

    单选题查看答案