python-14 递归函数和函数调用原理

函数调用

函数调用执行流程

递归Recursion

斐波那契数列

RecursionError
Ipython 栈空间3000 ，python 栈空间1000
sys.getrecursionLimit()

pro = 1 
def fn1(n):    #  3 ;  2   1 
   if n == 1 :  #  
       return 1   #  1 
   global pro
   pro *= n     #  3   2  
   return  fn1(n-1)  #  2   1 

def fn1(n):   
   if n == 0 or n == 1 :  
       return 1  
   return n*fn1(n-1)

 def factorial(n):
       if n <= 2 :
           return n 
       return n * factorial(n-1)
   	
------------------------
n = 5 
f = 1 

for i in range(n, 0, -1):
   f *= i
   print(f)
   
-----------------------	
def factorial(n, f=1):
   f *= n
   if n == 1 :
       return f 
   return factorial(n-1, f)

def peach(days=10):
   if days == 1 :
       return 1
   return  2 * (peach(days-1) + 1)

__EOF__

本文作者：何时&明月
本文链接：https://www.cnblogs.com/kiyalone/p/16171109.html
关于博主：当你发现自己的才华支撑不起野心时，就请安静下来学习吧！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！