python递归问题（python递归算法是什么）

1           、概念

递归算法是直接或间接调用自己的函数或方法的算法
  
  
  
  
  
 。一般来说
  
  
  
  
  
 ，递归算法的本质是将问题分解为规模缩小的同类问题的子问题 
  
  
  
  
  ，递归调用方法表示问题的解决 
  
  
  
  
  。

2  
 
  
 
  
 
  
 
  
 
  
、特征

（1）一个问题的解决方案可以分解个子问题 


 


 


 


 


 

。

（2）这个问题和分解后的子问题 


 


 


 


 


 

，除了数据规模不同
 
 
 
 
 
，解决方法完全相同
 
 
 
 
 
。

（3）存在递归终止条件  
   
   
   
   
   ，即必须有明确的递归终止条件 

 

 

 

 

 
，称为递归出口  
   
   
   
   
   。

3










、实例

defsum(list): iflist==[]: return0 returnlist.pop(0)+sum(list) sum_=sum([1,2,3,4]) print(sum_)

以上就是python递归算法的介绍

 

 

 

 

 

，希望对大家有所帮助 

 

 

 

 

 
。更多Python学习指路：Python基础教程