1. 有一堆桃子,猴子第一天吃掉其中的一半,并再多吃一个。之后每天猴子都吃掉剩余桃子的一半,再多吃一个。假设到第十天时,猴子发现只剩下了一个桃子,问原来这堆桃子最初有多少个。实现上述问题的两段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
【考点】
递归算法;
【答案】

您现在未登录,无法查看试题答案与解析。 登录
单选题 普通
基础巩固
能力提升
拓展培优
真题演练
换一批