补全Python分治算法代码实现列表元素存在性判断

编写抽奖程序时，为了保证一人仅一次中奖机会，需要检查新抽出的编号是否已被抽中：将已中奖人员编号存放在test_list中，每抽出新编号判断是否在中奖列表中，不存在则视为有效并加入列表，存在则重新生成。

请补全以下代码，用分治法实现判断数字是否在列表中的功能：

# 子问题算法（子问题规模为1）
def is_in_list(init_list, num):
    if init_list[0] == num:
        return True
    else:
        return False

# 分治法
def find_out(init_list, num):
    n = len(init_list)
    if ____①______:      # 如果问题的规模等于1，直接解决
        return is_in_list(init_list, num)
    # 分解（子问题规模为n/2）
    left_list, right_list = _________②____________
    # 递归，分治，合并
    res = find_out(left_list, num) __③__ find_out(right_list, num)
    return res

if __name__ == "__main__":
    # 测试数据
    test_list = [18,43,21,3,28,2,46,25,32,40,14,36]
    # 查找
    print(_____④_____)

程序运行结果：

>>> True

New