万卷网 > 题目详情
题型:编程题

智能家居系统

在智能家居系统中,我们可以通过中央控制系统来管理各个房间的智能灯。为了简化问题,假设每个房间有一个智能灯,其状态用1表示开,0表示关。我们的任务是计算家里所有开着的灯的数量。我们将采用分治算法的思想来解决这个问题。

请补全以下代码,使用分治算法实现统计列表中开着的灯(值为1)数量的功能。

def count_lights_on(rooms):

    # 如果列表为空,直接返回0

    if not rooms:

        return 0

    # 如果列表只有一个元素,直接判断是否为开着的灯

    if len(rooms) == 1:

        return rooms[0]

    # 将列表分为两部分

    mid =        ①       

    left_rooms = rooms[:mid]

    right_rooms = rooms[mid:]

    # 使用分治递归统计每部分开着的灯的数量

    count_left =        ②       

    count_right = count_lights_on(right_rooms)

    # 返回总开着的灯的数量

    return        ③       

# 示例测试

rooms = [1, 0, 1, 0, 1, 0, 1]  # 1代表灯开着,0代表灯关着

print(count_lights_on(rooms)) # 输出应为4

更新时间:2026-05-01 10:15:24 |
【知识点】 电子学会Python四级

相似题推荐

单选题

一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )

A.

F(n)=(F(n+1)+1)*2

B.

F(n)=(F(n-1)+1)*2

C.

F(n)=(F(n+1)+2)*2

D.

F(n)=(F(n-1)+2)*2

2026-07-10
单选题

在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )

A.

import math 然后使用math.sqrt(4)

B.

from math import sqrt 然后使用sqrt(4)

C.

import sqrt from math 然后使用sqrt(4)

D.

from math import * 然后使用sqrt(4)

2026-07-10
单选题

小李定义了一个函数def myfun():pass,其返回的值为?( )

A.

0

B.

出错不能运行

C.

空字符串

D.

None

2026-07-10
单选题

关于Python函数的描述,以下哪一项是正确的?( )

A.

函数定义时,必须使用return语句返回一个值

B.

函数内部定义的变量,在函数外部可以直接访问和修改

C.

使用lambda关键字定义的匿名函数,其函数体必须是一个表达式

D.

调用help()函数可以查看所有内置函数的源代码

2026-07-10
单选题

用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )

A.

当列表长度为0时,返回0

B.

当列表长度为1时,返回该元素

C.

当列表长度为2时,返回两元素之和

D.

当列表长度为0时,返回1

2026-07-10
公众号
客服 反馈
顶部