0 返回首页
1. 下列选项中，递归算法不一定包括的是(     )。
A. 递推部分 B. 回归部分 C. 终止条件 D. 循环结构
【考点】
递归算法;
【答案】

您现在未登录，无法查看试题答案与解析。 登录
单选题 容易
能力提升
拓展培优
真题演练
换一批
1. 小红走楼梯时每次走1个台阶或2个台阶，问小红走n个台阶时，有多少种不同的走法。实现上述功能的Python代码如下：

def up(n):

    if n<2:

        return 1

    else:

        return up(n-1)+up(n-2)

n=int(input("请输入楼梯台阶数："))

way=up(n)

print(way)

程序运行后，输入楼梯台阶数有6个，程序输出的结果是（   ）

A. 8 B. 13 C. 21 D. 26
单选题 普通
2. 有一堆桃子，猴子第一天吃掉其中的一半，并再多吃一个。之后每天猴子都吃掉剩余桃子的一半，再多吃一个。假设到第十天时，猴子发现只剩下了一个桃子，问原来这堆桃子最初有多少个。实现上述问题的两段Python程序如下：

#程序 1

def eat_peach(day):

    s=1

    for i in range(9,day-1,-1):

        s=(s+1)*2

    return s

print(eat_peach(1))

#程序 2

def eat_peach(day):

    if day==10:

        return 1

    else:

        return (eat_peach(day+1)+1)*2

print(eat_peach(1))

下列说法不正确的是（   ）

A. 程序1和程序2的输出结果相同，均为第1天的桃子数量 B. 程序2使用递归算法，函数eat_peach的调用次数为10次 C. 将程序1的划线语句修改为range(day, 10)，输出结果发生改变 D. 将程序2的划线语句修改为print(eat_peach(8))，输出的结果为10
单选题 普通
3. 某VB程序使用了递归函数，代码如下：

Private Sub Commandl_Click（）

    Text1.Text = f（3）

End Sub

Function f（x As Integer）As String

    If x = 1 Then f= 1 Else f = f（x-1）+ 2

End Function

运行程序并点击按钮Command1后，文本框Text1中显示的内容是（  ）

A. 1 B. 3 C. 5 D. 7
单选题 普通