认识递归
递归的定义——在一个函数里再调用这个函数本身
为了防止递归无限进行,通常我们会指定一个退出条件
递归的最大深度——998
#递归的基本形式
def foo(n):
print(n)...不推荐修改这个默认的递归深度,因为如果用998层递归都没有解决的问题是不适合使用递归来解决。...我们只需要考虑如果有64层,先将A柱上的63层移动到B柱上,然后将A柱的第64个移动到C柱上,然后 将B柱上的63层移动到C柱上即可。
那怎么把63层都移到B柱上,这个问题可以用上面相同的方法解决。...如果想在列表中查找某个数字,可以排序后从中间开始查找
图片
l =
[2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88...]
不递归,不使用二分查找时:
for i in l:
if i == 66:
print(l.index(i))
print(l[17])
使用递归:
初级:
def func