递归查找

#递归查找
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
n