调用函数分割查询

Posted 2020-09-11 高卓

 1 data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35]
 2 num=int(input(‘输入您想找的数字：‘))
 3 def sch(num , data):
 4     if len(data)>1:
 5         start_data=int(len(data)/2)
 6         data_value = data[start_data]
 7         if  num > data_value:
 8             data = data[start_data:]
 9             sch(num , data)
10         elif num < data_value:
11             data = data[:start_data]
12             sch(num , data)
13         else:
14             print("找到了!")
15             return
16     else:
17         print("找到了!") if data[0] == num else print("没找到!")
18 sch(num,data)