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

试写出求递归函数F(n)的递归算法,并消除递归:

正确答案

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (简答题)

    已知Fibonacci数列的递归定义如下: 试写出求解fib(n)的递归算法。

    答案解析

  • (简答题)

    求解平方根的迭代函数定义如下: 其中,p是A的近似平方根,e是结果允许误差。试写出相应的递归算法,并消除递归。

    答案解析

  • (单选题)

    递归函数f(n)=f(n-1)+n(n>1)的递归出口是()

    答案解析

  • (简答题)

    请用递归算法,求1+2+3+...n,n由键盘输入。

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    用f(n)=n!为例说明栈与递归算法之间的关系。

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题