递归查找

#递归查找
def find_number_location(input_list, left, right, number):        
        mid = (left + right) // 2
        if left > right:  #递归结束条件
            return -1
        elif number > input_list[mid]:
            left = mid + 1
        elif number < input_list[mid]:
            right = mid - 1
        elif number == input_list[mid]:
            return mid
        return find_number_location(input_list, left, right, number)
        #这里之所以会有return是因为必须要接收值，不然返回None
        #回溯到最后一层的时候，如果没有return，那么将会返回None

#输入想要排序的列表input_list
list1 = input("请输入列表中的元素：")
list1 = list1.split(",")
input_list = []
#将输入的string类型转换成int类型
for i in range(len(list1)):
    input_list.append(int(list1[i]))
    
#列表从小到大排序            
input_list.sort()  #reverse -- 排序规则，reverse = True 降序 ， reverse = False 升序（默认）
print("排序后的列表：", input_list)
    
#输入想要查找的number
number = int(input("请输入一个数字："))

left = 0
right = len(input_list) - 1
location = find_number_location(input_list, left, right, number)
if location == -1:
    print("未找到要查找的数字！")
else:
    print("要查找的数字在列表中的位置索引是：%d" % location)

请输入列表中的元素：4,6,7,9,11,10,2,90,44
排序后的列表： [2, 4, 6, 7, 9, 10, 11, 44, 90]
请输入一个数字：4
要查找的数字在列表中的位置索引是：1