[试题]

下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起,斐波拉契数列为:1、1、2、3、5、8、l3、21、……

例如,若给n输入7,则该项的斐波拉契数值为l3。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构。

参考答案与解析:

相关试题

下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1

[主观题]下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、…… 例如,若给n输入7,则该项的斐波拉契数值为13。 请改正程序中的错误,使它能得出正确结果。 注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构。

  • 查看答案
  • 计算斐波那契数列第n项的函数定义如下:int fib(int n){if(n==

    [单选题]计算斐波那契数列第n项的函数定义如下:int fib(int n){if(n==0) return 1;else if(n==1)return 2;else return fib(n-1)+ilb(n-2);}若执行函数调用表达式fib(2),函数fib被调用的次数是A.1B.2C.3D.4

  • 查看答案
  • ( 21 )计算斐波那契数列第 n 项的函数定义如下:Int fib(int n

    [单选题]( 21 )计算斐波那契数列第 n 项的函数定义如下:Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ,函数 fib 被调用的次数是A. ) 1B. ) 2C. ) 3D. ) 4

  • 查看答案
  • 斐波那契数列的第12项是()

    [单选题]斐波那契数列的第12项是()A .89B .157C .144D .211

  • 查看答案
  • 斐波那契(Fibonacci)数列可以递归地定义为: ?用递归算法求解F(5

    [试题] 斐波那契(Fibonacci)数列可以递归地定义为:?用递归算法求解F(5)时需要执行 (63) 次“+”运算,该方法采用的算法策略是 (64) 。(63)A. 5B. 6C. 7D. 8(64)A. 动态规划B. 分治C. 回溯D. 分支限界

  • 查看答案
  • 斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要

    [单选题]斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。A.5B.6C.7D.8

  • 查看答案
  • 斐波那契(Fibonacci)数列可以递归地定义为: 用递归算法求解F(6)时需

    [单选题]斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(6)时需要执行(61)次“+”运算,该方法采用的算法策略是(62)。A.6B.7C.12D.13

  • 查看答案
  • 下列给定程序中,函数 fun() 的功能是:计算并输出下列级数的的N项之和SN,

    [试题]下列给定程序中,函数 fun() 的功能是:计算并输出下列级数的的N项之和SN,直到SN+1大于q为止,q的值通过形参传入。SN=2/1+3/2+4/3+(N+1)/N例如,若q的值为50.0,则函数值为49.394948。请改正程序中的错误,使它能得出正确的结果。注意;不要改动main 函数,不得增行或删行,也不得更改程序的结构.试题程序:include <conio.h>include <stdio. h>/**************found***************/double f

  • 查看答案
  • 下列给定程序中,函数fun的功能是按以下递归公式求函数值。 例如:当给n输入5时

    [主观题]下列给定程序中,函数fun的功能是按以下递归公式求函数值。例如:当给n输入5时,函数值为240;当给n输入3时,函数值为60。请改正程序中的错误,使它能得到正确结果。注意;不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:include <stdio.h>/*************found****+*******/fun(int n);{int c;/*************found********+*****/if(n=1)c=15;elsec=fun(n-1)*2

  • 查看答案
  • 下列给定程序中,函数fun()的功能是:应用递归算法求某数a的平方根。求平方根的

    [试题]下列给定程序中,函数fun()的功能是:应用递归算法求某数a的平方根。求平方根的迭代公式如下:例如,2的平方根为1.414214。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。试题程序:include <math. h>include <stdio. h>/*************found**************/fun(double a,double x0){ double xl,y;xl= (x0+a/x0)/2.0;/**

  • 查看答案