python递归函数代码_python 函数递归作业求解析

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

新手学到 递归函数这一课，看老师留了个作业，我试着写了代码，应该算完成任务，但是不确定是否是最优的，麻烦各位大佬帮忙指点下

就是列表查找二刀法的问题，要求不用for循环和内置 a in b的 方式进行查找，不过我在最后的一步用了a in b的方式，不过那时候列表已经很短了，应该不影响效率

def aa(n ,m): #定义函数 n为列表 m为要查找的数

ll =int( len( n ) / 2 ) #先获取列表n长度除以2并取整 将值赋给ll

if m> n[ll]: #判断m的值是否大于列表n[ll]的值

n = n[ll:len(n)] #如果m>n[ll] 那么截取列表n的值从ll到列表最大值 并重新赋值给n

if len( n ) <= 3: #判断列表长度是否小于等于3

if m in n: #为真 判断m是否在列表n内

print( m,'在数组里' ) #在的话输出 m在列表里

else:

print( m,'不在数组里' ) #不在的话输出 m不在列表里

else:

aa( n, m ) #如果列表n长度大于3 则继续调用函数执行

else:

n = n[0:ll] #如果m<>>n[ll] 那么截取列表n的值从0到列表ll 并重新赋值给n

if len( n ) <= 3: #判断列表长度是否小于等于3

if m in n: #为真 判断m是否在列表n内

print( m,'在数组里' ) #在的话输出 m在列表里

else:

print( m,'不在数组里' ) #不在的话输出 m不在列表里

else:

aa( n, m ) #如果列表n长度大于3 则继续调用函数执行

# 待查找列表

a = [1, 3, 5, 7, 8, 9, 10, 11, 33, 34, 55, 66, 77, 69, 77, 79, 81, 89, 90, 100, 112, 156]

#函数调用

aa( a, 1 )

我执行代码是成功了，但是感觉代码好臃肿，