小红走楼梯时每次走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个，程序输出的结果是（）

0 返回首页

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

【考点】

递归算法;

【答案】

您现在未登录，无法查看试题答案与解析。登录

单选题普通

基础巩固

能力提升

拓展培优

真题演练

换一批

1. 下列选项中，递归算法不一定包括的是( )。

A. 递推部分 B. 回归部分 C. 终止条件 D. 循环结构

单选题容易

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

单选题普通

2. 某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

单选题普通

3. 某同学在VB中编写了如下程序：

Private Sub Command1 Click()

Label2 Caption = trans(Val(Text1. Text),Val(Text2. Text))

End Sub

Function trans(n As Integer, k As Integer) As String

If n< >0 Then

r = n Mod k

trans = trans(n\ k, k)+Str(r)

Else trans = 0

End If

End function

程序运行时，在文本框Text1和Text2中分别输入11和3，则Label2中的输出结果是（）

A. 102 B. 201 C. 3 D. 113

单选题普通

1. 有n (n>=3)级台阶，从底端向上爬到顶端，每次只能爬2级或者3级台阶，求从底端爬到顶端的方案数。

(1) 当n=5时，方案数为

(2) 用迭代法计算爬n级台阶的方案数，python程序如下:

n=int(input())

f0,f1,f2=1,0,1

for i in range(3,n+1):

▲

f0,f1,f2= f1,f2,f3

print("爬n级台阶的方案数为",f3)

则划线处的代码为。该段代码使用了 (填：递归或迭代)算法。

综合题普通

2. 有五位同学参加了植树活动，他们完成植树的棵数都不相同。问第一位同学植了多少棵时，他指着旁边的第二位同学说比他多植了两棵；追问第二位同学，他又说比第三位同学多植了两棵；如此追问，都说比另一位同学多植两棵，最后问到第五位同学时，他说自己植了10棵。问第一位同学植了多少棵树？以下代码是求第一位同学植树数量的代码，请你补全程序。

def f(n):

if n == 5:

return ___①___

else:

return _____②____

print(___③___)

(1) 程序代码中①处的代码是（） A. 1 B. 2 C. 10 D. 18

(2) 程序代码中②处的代码是（） A. f(n)-2 B. f(5)+2 C. f(n-1)+2 D. f(n+1)+2

(3) 程序代码中③处的代码是（） A. f(n) B. f(1) C. f(5) D. 5

单选题困难

3. 从键盘输入一个整数m，程序输出斐波那契数列的前m项。如m为5时，该数列的前m项是“1,1,2,3,5”。

def fibs(n):

if n==1 or n==2:

return ____①____

else:

return _____②_____

m=int(input("请输入一个整数："))

for i in range(1,m+1):

print(___③___ ,end=",")

(1) 程序代码中①处的代码是（） A. 1 B. 2 C. n D. m

(2) 程序代码中②处的代码是（） A. fibs(n) B. fibs(n-1)+fibs(n-2) C. fibs(n-1) D. fibs(n-2)

(3) 程序代码中③处的代码是（） A. fibs(i) B. fibs(m) C. fibs(n) D. fibs(n+1)

单选题普通

1. 【加试题】有如下VB程序段：

a(1)=1：a(2)=1

b(1)=1：b(2)=2

For i=3 To 5

a(i)=a(i-1)+a(i-2)

b(i)=b(i-1)+a(i)

Next i

执行该程序段后，数组元素b(5)的值为（）

A. 12 B. 8 C. 5 D. 4

单选题普通