递归算法题2第1 个人10,第2 个比第1 个人大2 岁,依次递推,第8 个人多大?

题目

递归算法题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);
}

更多“递归算法题2第1 个人10,第2 个比第1 个人大2 岁,依次递推,第8 个人多大?”相关问题
  • 第1题:

    :一列数1,2,4,7,11,16,22,29,…这列数的组成规律是第2个数比第1个数多1;第3个数比第2个数多2;第4个数比第3个数多3;依此类推。那么这列数左起第1992个数除以5的余数是( )。

    A.0

    B.1

    C.2

    D.4


    正确答案:C
    根据这列数的组成规律,我们容易算出前l5个数被5除的余数,列表如下:


    数的序号

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

    被5除的余数

    1 2 4 2 1 1 2 4 2 1  1   2  4  2  1

     

     

    从表上可以看出,第1、2、3、4、5五个数被5除的余数,与第6、7、8、9、10五个数被5除的余数对应相同,也与第11、12、13、14、15五个数被5除的余数对应相同。因此,这一列数被5除所得的余数,每隔5个数循环出现。由于1992=5×398+2,所以第1992个数被5除的余数,与第二个数被5除的余数一样,也就是2。故本题正确答案为C。

  • 第2题:

    1:1 1 2 3 5 8??????

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


    正确答案:
     

  • 第3题:

    A、B、C、D、E、F、G和H这8名武术运动员到美国进行武术表演,将这8个人分成两组——第1组和第2组,每组4个人,每组表演一个动作系列。每一个人根据以下条件都被分到这两组中的某一组。

    (1) A和D在同一组。

    (2) B和G不在同一组。

    (3) C在第1组时,F也一定在第1组。

    (4) H在第2组时,B在第1组。

    第1组可能由下面哪些人构成?

    A.A、B、C、D

    B.A、C、F、G

    C.A、D、E、F

    D.B、C、F、H


    正确答案:D
    解析:条件表达如下。
      (1) (AD)(表示A和D在同一组)。
      (2) (B/G)(表示B和G不在同一组)。
      (3) C=1→F=1(表示C在第1组时,F也一定在第1组)。
      (4) H=2→B=1(表示H在第2组时,B在第1组)。
      根据条件(3)若C和F中只能有一个人在第1组时,肯定是F在第1组,C在第2组。根据条件(4)可知H和B中至少有一个在第1组。
      用排除法:根据A和D必在同一组排除选项B;根据C=1→F=1排除选项A;根据H=2→B=1排除选项C。

  • 第4题:

    采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数己经排好序,将第i个整数依次和第i-1,i-2,...个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6,1,3}进行从小到大排序,则需要进行( )次整数之间的比较。

    A.9
    B.10
    C.12
    D.13

    答案:C
    解析:
    这种排序法思想很简单,例如这6个数,先用2和之前的数比较一次,得出序列{2,5},然后再用4和5,2分别比较一次,得出序列{2,4,5},当6插入时只需要和5比一次即可,得到新序列{2,4,5,6},以此类推,最终共比较12次,得到从小到大的最终序列{1,2,3,4,5,6},故正确答案为C。

  • 第5题:

    treeView1.Nodes[1].Nodes[0]代表了控件treeView1的()。 

    • A、第1个根节点的第1个子节点
    • B、第1个根节点的第2个子节点
    • C、第2个根节点的第1个子节点
    • D、第2个根节点的第2个子节点

    正确答案:C

  • 第6题:

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

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

    正确答案:A

  • 第7题:

    关于“递归”,下列说法不正确的是()。

    • A、“递归”源自于数学上的递推式和数学归纳法
    • B、“递归”与递推式一样,都是自递推基础计算起,由前项(第n-1项)计算后项(第n项),直至最终结果的获得
    • C、“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得
    • D、“递归”是由前n-1项计算第n项的一种方法

    正确答案:B

  • 第8题:

    在堆载预压或路基施工完毕后,路基沉降观测的频次应满足()

    • A、第1个月1次/周;第2、3个月1次/2周;3个月以后1次/月
    • B、第1个月1次/天;第2、3个月2次/1周;3个月以后1次/月
    • C、第1个月1次/2周;第2、3个月1次/2周;3个月以后1次/2月

    正确答案:A

  • 第9题:

    有100个编号为1—100的罐子,第1个人在所有编号为1的倍数的罐子中倒入1毫升水,第2个人在所有编号为2的倍数的罐子中倒入1毫升水,……,第100个人在所有编号为100的倍数的罐子中倒入1毫升水,问此时第92号罐子中装了多少毫升的水?()

    • A、2
    • B、6
    • C、46
    • D、92

    正确答案:B

  • 第10题:

    下列关于乙肝疫苗全程接种要求,正确的是()。

    • 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

  • 第11题:

    单选题
    长效口服避孕药悦可婷的服用方法应为()
    A

    月经周期第5日服第1片,第10日服第2片,以后按第1次服药日期每月服1片

    B

    月经周期第5日服第1片,隔20天服第2片,以后按第2次服药日,每月服1片

    C

    月经周期第5日服第1片,第10日服第2片,以后每半个月服1片

    D

    月经周期第2日服第1片,第5日服第2片,以后每半个月服1片

    E

    月经周期第2日服第1片,第5日服第2片,以后每2个月服1片


    正确答案: D
    解析: 悦可婷有两种服用方法:于月经的当天算起,第5天午饭后服药一次,间隔20天服第二次,或月经第5天及第10天各服1片,以后均以第二次服药日期,每月服1片。

  • 第12题:

    单选题
    treeView1.Nodes[1].Nodes[0]代表了控件treeView1的()。
    A

    第1个根节点的第1个子节点

    B

    第1个根节点的第2个子节点

    C

    第2个根节点的第1个子节点

    D

    第2个根节点的第2个子节点


    正确答案: A
    解析: 暂无解析

  • 第13题:

    最易骨折的肋骨是

    A、第1、2肋

    B、第2、3肋

    C、第4~第7肋

    D、第8~第10肋

    E、第11、12肋


    参考答案:C

  • 第14题:

    最易骨折的肋骨是()。A.第1、2肋B.第2、3肋C.第4~7肋D.第8~10肋SXB

    最易骨折的肋骨是( )。

    A.第1、2肋

    B.第2、3肋

    C.第4~7肋

    D.第8~10肋

    E.第11、12肋


    正确答案:C
    肋骨骨折的病因病理

  • 第15题:

    某班军训,20个同学排成一行,若从左起第2个人开始隔1个人报数,小李报8号;若从右起第3个人开始隔2人报数,小陈报6号。那么若从小陈开始向小李逐个报数,则小李报的数为:

    A.8
    B.10
    C.12
    D.14

    答案:D
    解析:
    从左往右,小李为第8×2=16个人,从右往左,小陈为第3×6=18个人,即左边还有2人。
    则从小陈开始向小李逐个报数,小李为第16-2=14个人,报的数为14。故本题选D。

  • 第16题:

    三斑海马体侧背部有三个黑斑,其位置为()。

    A第1、2、3节

    B第1、3、5节

    C第1、4、7节

    D第2、5、8节

    E第3、6、9节


    C

  • 第17题:

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

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

    正确答案:D

  • 第18题:

    在域内认证中,TGS生成用于Client和Server之间通信的会话密钥Ks发生在()

    • A、第1个阶段第2个步骤
    • B、第2个阶段第1个步骤
    • C、第2个阶段第2个步骤
    • D、第3个阶段第1个步骤

    正确答案:C

  • 第19题:

    以下配置中属于空分交叉的是()。

    • A、支路(PL1)的第1个2M交叉到线路的第4个VC4的第1个VC12
    • B、支路(PL1)第2个2M交叉到线路的第2个VC4的第1个VC12
    • C、东向线路的第1个VC4交叉到西向线路的第3个VC4
    • D、西向线路的第1个VC4的第3个VC3交叉到东向线路第3个VC4的第1个VC3

    正确答案:A,C

  • 第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题:

    在GRUB配置文件中,chainloader(hd1,0)+1表示的是()。

    • A、装入第1个硬盘的第1个分区的第0个起始扇区的数据,然后把引导权交给它即可
    • B、装入第1个硬盘的第1个分区的第1个起始扇区的数据,然后把引导权交给它即可
    • C、装入第2个硬盘的第2个分区的第0个起始扇区的数据,然后把引导权交给它即可
    • D、装入第2个硬盘的第1个分区的第1个起始扇区的数据,然后把引导权交给它即可

    正确答案:D

  • 第22题:

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

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第23题:

    单选题
    在域内认证中,TGS生成用于Client和Server之间通信的会话密钥Ks发生在()
    A

    第1个阶段第2个步骤

    B

    第2个阶段第1个步骤

    C

    第2个阶段第2个步骤

    D

    第3个阶段第1个步骤


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