简答题 偏难
#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分)