2019年10月26日

递归方式实现二分查找

摘要: lst = [11,22,33,44,55,66,77,88,99] def func(left,right,n): middle = (left + right) // 2 if left > right: return - 1 elif n > lst[middle]: left = middle + 1 elif n < lst[middle]: right = middle - 1 els 阅读全文

posted @ 2019-10-26 22:23 素心~ 阅读(348) 评论(0) 推荐(0) 编辑

递归与二分查找

摘要: # 斐波那契数列1 1 2 3 5 8 13 def func(n): print(n) if n==1 or n ==2: return 1 else: return func(n-1) + func(n - 2) print(func(6)) # result:8 # 函数在执行递归的过程中,如果获取不到结果会将当前状态进行存储,继续... 阅读全文

posted @ 2019-10-26 18:12 素心~ 阅读(119) 评论(0) 推荐(0) 编辑

python内置函数

摘要: print(locals()) #返回当前作用域的名字 print(globals()) #返回全局作用域的名字 print(eval('2+2')) # 执行字符串代码并返回一个结果 def func(): print(111) print(exec('func()')) # 执行字符串代码 code = 'for i in range(10): print(i)' c1 = co... 阅读全文

posted @ 2019-10-26 17:25 素心~ 阅读(107) 评论(0) 推荐(0) 编辑

导航