[主观题]

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

参考答案与解析:

相关试题

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

[试题]下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起,斐波拉契数列为:1、1、2、3、5、8、l3、21、……例如,若给n输入7,则该项的斐波拉契数值为l3。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件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

  • 查看答案
  • 在1,1,2,3,5,8,13,21,34……这一斐波那契数列中,第12项是()

    [单选题]在1,1,2,3,5,8,13,21,34……这一斐波那契数列中,第12项是()。A .143.0B .144.0C .145.0D .146.0

  • 查看答案
  • 下列给定程序中,函数 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

  • 查看答案