递归小栗子

最新推荐文章于 2024-04-28 20:36:09 发布

原创最新推荐文章于 2024-04-28 20:36:09 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了递归算法的应用实例，包括年龄计算、阶乘、斐波那契数列及二分查找等经典问题的解决方法。

一、alex多大了

def alex(n):
   	     if n == 4:
                   return 40
       else:
             return alex(n+1)+2
        print(alex(1))              # 46

二、阶乘

def jiec(n):
    	   if n == 1:
        	return 1
    	   else:
        	return n*jiec(n-1)
       print(jiec(3))              # 6

三、斐波那契数列

def feib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return feib(n-1) + feib(n-2)
print(feib(33))               # 3524578

四、二分查找

def erfen(l,aim,start = 0,end = None):
    if end == None:
        end = len(l) - 1
    if start <= end:
        mid = (end - start)//2 + start
        if l[mid] < aim:
            return erfen(l,aim,start,mid-1)
        elif l[mid] > aim:
            return erfen(l,aim,mid+1,end)
        else:
            return aim,mid
    else:
        print('找不到')
l = [1,2,4,59,60,78,90]
print(erfen(l,59))

五、三级菜单

def f(m):
    while True:
        for i in m:
            print(i)
        choice = input('选择：')
        if choice == 'q' or choice == 'b':
            return choice
        elif choice in m and m[choice]:
            borq = f(m[choice])
            if borq == 'q':
                return 'q'
print(f(menu))