题目:
代码:
def dfs (n):
global res
if n == 30:
res += 1
return
if n == 0 or light[n-1] == 0 :
#当前灯泡不亮
dfs(n+1)
#当前灯泡亮
light[n] = 1
dfs(n+1)
light[n] = 0
else:
dfs(n+1)
res = 0
light = [0]*30
dfs(0)
print(res)
结果:2178309