一、迭代器1.什么是迭代器什么是迭代？迭代是一个重复的过程，但是每次重复都是基于上一次重复的结果而继续下列循环只是单纯的重复while True:print(l)基于索引的迭代取值l=['a','b','c']i=0while i < len(l):print(l[i])i+=1什么是迭代器？迭代取值的工具2.为什么要用迭代器迭代器优点1.提供一种不依赖索引的迭代取值方式2.更节省内存缺点：1.不如按照索引的取值方式灵活2.取值一次性的，只能往后取，无法预测值的个数3.如何用迭代器可迭代的对象：str\list\tuple\dict\set\文件对象但凡内置有__iter__方法的对象都称之为可迭代对象迭代器对象：文件对象既内置有__iter__方法又内置有__next__方法的对象都称之为迭代器对象调用可迭代对象下__iter__方法，会有一个返回值，该返回值就是内置的迭代器对象s='abcdef'l=['a','b','c']d={'k1':111,'k2':222,'k3':333}iter_d=d.__iter__()# print(iter_d)try:print(iter_d.__next__())print(iter_d.__next__())print(iter_d.__next__())print(iter_d.__next__())except StopIteration:print('取值完毕')    d={'k1':111,'k2':222,'k3':333}d={1,2,3,4,5}d=[1,2,3,4]iter_d=d.__iter__()iter_d=iter(d) #d.__iter__print(next(iter_d)) #iter_d.__next__()print(len(d))print(d.__len__())print(iter_d.__iter__().__iter__().__iter__() is iter_d)print(d.__iter__().__next__())print(d.__iter__().__next__())print(d.__iter__().__next__())while True:try:v=iter_d.__next__()print(v)except StopIteration:breakprint('第二次取值')iter_d=d.__iter__()while True:try:v=iter_d.__next__()print(v)except StopIteration:breakfor k in d:print(k)for循环的底层原理:1. 调用in后面那个值/对象的__iter__方法,拿到一个迭代器对象iter_obj2. 调用迭代器对象iter_obj.__next__()将得到的返回值赋值变量名k,循环往复直到取值完毕抛出异常StopIteration3. 捕捉异常结束循环            二、生成器生成器就是一种自定义的迭代器如何得到生成器？但凡函数内出现yield关键字，再去调用函数不会立即执行函数体代码，会得到一个返回值，该返回值就是生成器对象，即自定义的迭代器def func():print('first')yield 1print('second')yield 2print('third')yield 3g = func()print(g)res1 = next(g)print(res1)res2 = next(g)print(res2)res3 = next(g)print(res3)next(g)总结yield:1.提供一种自定义迭代器的解决方案2.yield & return相同点：都可以返回值，返回值没有类型限制\个数限制不同点：return只能返回一次值，yield却可以让函数暂停在某一个位置，可以返回多次值def my_range(start,stop,step=1):while start<stop:#5<5yield start # 3start+=step # start=5
            range(1,5,2) # 1 3for i in my_range(1,500000000000000000000,2):# 1 3print(i)三、函数的递归调用与二分法1.函数的递归调用：在调用一个函数的过程又直接或间接地调用该函数本身，称之为递归调用递归必须满足两个条件：1.每进入下一次递归调用，问题的规模都应该有所减少2.递归必须有一个明确的结束条件以下递归只是单纯的重复，没有意义def func():print(1)print(2)print(3)func()func()def bar():print('from bar')foo()def foo():print('from foo')bar()foo()递归有两个明确的阶段：1.回溯2.递推age(5)=age(4)+2age(4)=age(3)+2age(3)=age(2)+2age(2)=age(1)+2age(1)=18age(n)=age(n-1)+2  # n > 1age(1)=18          # n = 1def age(n):if n == 1:return 18return age(n-1)+2print(age(5))l=[1,[2,[3,[4,[5,[6,[7,[8,[9,]]]]]]]]]def func(list1):for item in list1:if type(item) is not list:print(item)else:# 如果是列表,应该...
                func(item)func(l)nums=[3,5,7,11,13,23,24,76,103,111,201,202,250,303,341]find_num=203for num in nums:if num == find_num:print('find it')breakelse:print('not exists')            2.二分法nums=[3,5,7,11,13,23,24,76,103,111,201,202,250,303,341]def binary_search(list1,find_num):print(list1)if len(list1) == 0:print('not exist')returnmid_index=len(list1) // 2if find_num > list1[mid_index]:# in the rightbinary_search(list1[mid_index + 1:],find_num)elif find_num < list1[mid_index]:# in the left
            binary_search(list1[:mid_index],find_num)else:print('find it')binary_search(nums,203)