简答题
偏难
#16067
铺设积木 小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小…
铺设积木
小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。
def ① :
if ② :
return 0
if x == 2 or x == 3:
return ③
return ④
n = int(input())
print(calc(n))
答案与解析
正确答案:<pre class="brush:python;toolbar:false">def calc(x): # ① 函数命名
if x == 1: # ② 无法铺满的情况
return 0
if x == 2 or x == 3:
return 1 # ③ 基础情况(仅一种铺法)
return calc(x - 2) + calc(x - 3) # ④ 递归求解
n = int(input())
print(calc(n))</pre>
解析
评分标准:
(1)calc(x) 或等效答案;(3分)
(2)x == 1 或等效答案;(2分)
(3)1 或等效答案;(2分)
(4)calc(x-2) + calc(x-3) 或等效答案。(3分)