1：1 1 2 3 5 8??????使用递归算法，求出第30位。

题目

1：1 1 2 3 5 8??????

使用递归算法，求出第30位。

相似考题

1.乙肝疫苗全程接种要求( )A、第1针出生后1周内完成，第2针在第1针接种后1-2个月完成，第3针在第1针接种后5-8月完成。B、第1针出生后1周内完成，第2针在第1针接种后2-3个月完成，第3针在第1针接种后5-8月完成。C、第1针出生后24小时内完成，第2针在第1针接种后2-3个月完成，第3针在第1针接种后5-8月完成。D、第1针出生后24小时内完成，第2针在第1针接种后1-2个月完成，第3针在第1针接种后5-8月完成。E、第1针出生后24小时内完成，第2针在第1针接种后5-6个月完成，第3针在第1针接种后6-8月完成。

2.已知递归函数f的定义如下：int f(int n){if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2)； //递归}则函数调用语句f(5)的返回值是______。

3.使用VC＋＋6．0打开考生文件夹下的源程序文件2．cpp。请完成以下两个函数。 (1)funl(intn)求出n的阶乘，必须使用递归调用。 (2)fun2(intn)求出n的阶乘，不能使用递归调用。如果n小于1则返回0。 注意：不能修改函数的其他部分。 试题程序： include<iostream．h> ／／必须使用递归 intfunl(intn) { } ／／不能使用递归 intfun2(intn) { } voidmain { inti； cout<<"请输入一个整数："<<endl； cin>>i； cout<<"输入数字的阶乘是："<<funl(i)<<endl； cout<<"输入数字的阶乘是："<<fun2(i)<<endl； return； }

4.（ 8 ）已知递归函数 f 的定义如下：int f(int n){if (n <= 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。

参考答案和解析
正确答案：
 
更多“1：1 1 2 3 5 8??????使用递归算法，求出第30位。”相关问题

  • 第1题：

    对访问串1，2，3，4，1，2，5，1，2，3，4，5，指出在内存驻留集大小为4时，使用LRU置换算法的置换次数()。

    A、6

    B、7

    C、8

    D、9


    参考答案：C

  • 第2题：

    递归算法题2

    第1 个人10，第2 个比第1 个人大2 岁，依次递推，第8 个人多大？


    正确答案：

     

    package cn.itcast;
    import java.util.Date;
    public class A1 {
    public static void main(String [] args)
    {
    System.out.println(computeAge(8));
    }
    public static int computeAge(int n)
    {
    if(n==1) return 10;
    return computeAge(n-1) + 2;
    }
    }
    public static void toBinary(int n,StringBuffer result)
    {
    if(n/2 != 0)
    toBinary(n/2,result);
    result.append(n%2);
    }

  • 第3题：

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


    正确答案：
    (1)去掉分号
    (2)case l：case 2：return l；
    【考点分析】
    本题考查：switch语句，其一般形式为：
    switch(表达式){
    case常量表达式1：语句l；
    case常量表达式2：语句2；
    case常量表达式n：语句n；

    其中switch(表达式)后不应该带有”；”，同时case语句常量后应该是”：“。
    【解题思路】
    c语言中，sw迎ch语句之后不能有分号，并且case语句常量后应用的是冒号。

  • 第4题：

    ● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。

    （44）

    A. 5，3，7，2，8，1，4，9

    B. 2，1，3，4，5，7，8，9

    C. 3，2，5，1，4，7，8，9

    D. 1，2，3，4，5，7，8，9


    正确答案：B

  • 第5题：

    观测1 观测2 观测3 观测4实验处理 观测5观测6 观测7 观测8 第1周 第2周 第3周 第4周 第5周 第6周 第7周 第8周 第9周 (1)这是什么类型的设计？ (2)该类型设计有何优缺点？


    答案：
    解析：
    (1)该设计的类型：这是一个单组时间序列设计。 (2)该类型设计的优点：①能较明显地检查出实验效果如何；②对被试的需要量较少；③可较好地控制。成熟，，因素对内部效度的影响；④可控制测量因素的影响；⑤可较好地控制统计回归的因素；⑥可提供测量过程中的信息。该类型设计的缺点：①没有控制组，因此很难对其他额外变量加以控制；②测量与处理的交互作用难以得到控制；③多次实施前测可能降低或增加被试对测试的敏感性；④实验时间较长，增加外来影响的机会。

  • 第6题：

    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。


    正确答案: （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。

  • 第7题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）

    • A、递推的效率比递归高
    • B、递归宜于问题分解
    • C、递归的效率比递推高
    • D、递推宜于问题分解

    正确答案:A

  • 第8题：

    计算之树中，计算技术的奠基性思维包括（）。

    • A、0和1、程序和递归
    • B、0和1、程序、递归和算法
    • C、0和1、程序、递归、算法和网络
    • D、上述全不对

    正确答案:A

  • 第9题：

    下列关于乙肝疫苗全程接种要求，正确的是（）。

    • A、第1针出生后1周内完成，第2针在第1针接种后1～2个月完成，第3针在第1针接种后5～8个月完成。
    • B、第1针出生后1周内完成，第2针在第1针接种后2～3个月完成，第3针在第1针接种后5～8个月完成。
    • C、第1针出生后24小时内完成，第2针在第1针接种后2～3个月完成，第3针在第1针接种后5～8个月完成。
    • D、第1针出生后24小时内完成，第2针在第1针接种后1～2个月完成，第3针在第1针接种后5～8个月完成。
    • E、第1针出生后24小时内完成，第2针在第1针接种后5～6个月完成，第3针在第1针接种后6～8个月完成。

    正确答案:D

  • 第10题：

    单选题
    计算之树中，计算技术的奠基性思维包括（）。
    A

    0和1、程序和递归

    B

    0和1、程序、递归和算法

    C

    0和1、程序、递归、算法和网络

    D

    上述全不对


    正确答案： B
    解析： 暂无解析

  • 第11题：

    问答题
    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。

    正确答案： （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。
    解析： 暂无解析

  • 第12题：

    填空题
    将f=1+1/2+1/3+.....+1/n转化成速递归函数，其递归出口是（）递归体是（）。

    正确答案： f（1）=1,f（n）=f（n-1）+1/n
    解析： 暂无解析

  • 第13题：

    已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。

    A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20

    B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9

    C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20

    D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20


    参考答案：A

  • 第14题：

    一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。(C#语言)


    正确答案：
     

  • 第15题：

    对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )

    A．(5,1,4,3,6,2,8,7)

    B．(5,1,4,3,2,6,7,8)

    C．(5,1,4,3,2,6,8,7)

    D．(8,7,6,5,4,3,2,1)


    正确答案：C

  • 第16题：

    编写函数，求出“1/（1×2）-1/（2×3）+1/（3×4）-1/（4×5）+……”前n项的和，函数以n为参数，由用户输入。


    答案：代码

    测试结果：

  • 第17题：

    三斑海马体侧背部有三个黑斑，其位置为（）。

    A第1、2、3节

    B第1、3、5节

    C第1、4、7节

    D第2、5、8节

    E第3、6、9节


    C
    略

  • 第18题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第19题：

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


    正确答案:f（1）=1；f（n）=f（n-1）+1/n

  • 第20题：

    一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。


    正确答案: publicclassMainClass
    {
    publicstaticvoidMain（）
    {
    Console.WriteLine（Foo（30））；
    }
    publicstaticintFoo（inti）
    {
    if（i<=0）
    return0；
    elseif（i>0&&i<=2）
    return1；
    elsereturnFoo（i-1）+Foo（i-2）；
    }
    }

  • 第21题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
    A

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    三斑海马体侧背部有三个黑斑，其位置为（）。
    A

    第1、2、3节

    B

    第1、3、5节

    C

    第1、4、7节

    D

    第2、5、8节

    E

    第3、6、9节


    正确答案： B
    解析： 暂无解析

  • 第23题：

    判断题
    将f=1+1/2+1/3+…+1/n转化为递归函数时，递归部分为f（n）=f（n-1）+1/n，递归结束条件为f（1）=1。（）
    A

    对

    B

    错


    正确答案： 对
    解析：

相关内容