YLT Python 4级 2025.12

下列问题体现分治算法思想的是？（ ）

编写如下 Python 代码求两个数的最大公约数，划线处选择合适的代码？（ ）

def gcd(m, n):
 if m % n == 0:
 return n
 else:
 return _________
print(gcd(49, 28))

有如下 Python 程序，执行程序后输出的结果是？（ ）

def fib(n):
 a = b = 1
 for i in range(3,n+1):
 c = a + b
 a = b
 b = c
 return c
print(fib(5))

小明每天存钱，第一天存 $1$ 元，之后每天存前一天的 $2$ 倍。他想用递归算法求出第几天可以存到 $32$ 元。请问以下 Python 程序的递归调用次数是？（ ）

def save_days(amount, target=32):
 if amount >= target:
 return 0
 return 1 + save_days(amount * 3)
print(save_days(1))

小明每天存钱，第一天存 $1$ 元，之后每天存前一天的 $2$ 倍。小明编写的 Python 程序，若递归函数缺少终止条件，会导致什么问题？（ ）

老师用递归函数计算连续自然数 $1$ 到 $5$ 的和，调用 sum_r(5) 时实际递归调用了几次函数？（ ）

def sum_r(n):
 if n == 1:
 return 1
 return n + sum_r(n-1)

小美想用递归算法实现字符串反转，以下代码能正确反转字符串，划线处应该填写哪个选项？（ ）

def r(s):
 if len(s) <= 1:
 return s
 return r(_____) + s[0]
s='abcde'
print(r(s))

家里有 $16$ 平方米的房间要打扫，小明和小红两兄妹分别想解决打扫的问题。小明想用递归的方法解决“打扫房间”的问题：每次打扫一半区域，直到剩余区域小于 $1$ 平方米。以下哪项是递归解决此问题的核心思想？（ ）

小明写了一个关于计算梯形面积的函数，运行如下 Python 代码的结果是什么？（ ）

def s(a, b, h):
 area = (a + b) * h / 2
print(s(1, 2, 2))