首页学历类考试大学计算机科学
(简答题)

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

正确答案

递归函数是指一个函数的函数体中直接调用或间接调用了该函数自身的函数。递归函数调用的执行过程分为两个阶段:
(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),其返回值为()

    答案解析

快考试在线搜题