Python-递归实现

#递归实现
def calc(n):
　　print(n)
　　if n/2 >1:
　　　　res = calc(n/2)
　　　　print('res:',res)
　　print('N:',n)
　　return n

　　calc(100)

#斐波那契数列
def func(arg1,arg2,stop)
　　if arg1 == 0:
　　　　print(arg1,arg2)
　　arg3 = arg1 + arg2
　　print(arg3)
　　if arg3 < stop:
　　　　func(arg2,arg3,stop)

func(0,1,30)

#算法基础之二分查找
def binary_search(data_source,find_n):
　　mid = int(len(data_source)/2)
　　if len(data_source) > 1:
　　　　if data_source[mid] > find_n:
　　　　print("data in left of [%s]" % data_source[mid])
　　　　binary_search(data_source[:mid],find_n)
　　　　elif data_source[mid] < find_n:
　　　　　　print("data in right of [%s]" % data_source[mid])
　　　　　　binary_search(data_source[mid:],find_n)
　　　　else
　　　　　　print("found find_s",data_source[mid])
　　else:
　　　　print("connot find....")

if __name__ == '__main__':
　　data = list(range(1,6000000))
　　binary_search(data,65535)