递归原理:递归要慎用 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368 我们发现其规律为:后一个数等于它前面两个数之和 需求: 打印出如上所述序列: def func(arg1,arg2): if arg1 == 0: print (arg1, arg2) arg3 = arg1 + arg2 print (arg3) func(arg2, arg3) func(0,1) 递归的特点就是函数自己调用自己 典型的应用就是通过递归实现简单计算功能: 如下,需要计算这个的值 a = '1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))' def handle(a): #获取只包含数字和+-*/ #1-2*((60-30+( #我把它截断成三段 #-40/5 = -8 #先把这个-40/5的值算出来 #)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2)) #第三段 #b = 新表达式 handle(b) handle(a) ================