填空题

以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。

正确答案

x1=(x0+a/x0)/2.0; fun(a,x1)

答案解析

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

    简答题查看答案

  • 已知函数A、B,以下调用构成递归调用的有()。

    多选题查看答案

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

    简答题查看答案

  • 以下函数功能是通过递归的方法将字符串倒置。请填空。

    填空题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 设有一个递归算法如下 试问计算x(x(8))时需要计算()次x函数。

    单选题查看答案

  • 八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()

    单选题查看答案

  • 设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

    简答题查看答案