本文主要通过三个实例来帮助大家理解递归：

本文参考文献：Problem Solving with Algorithms and Data Structures using Python

## python递归三战：Sierpinski Triangle、Tower of Hanoi、Maze Exploring 随笔

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

一、递归算法三大原则

  • 1、必须有一个基础情形(base case)
  • 2、递归算法必须改变状态，来向1中的基础情形靠拢
  • 3、递归算法必须递归地调用自己本身。
初次接触递归算法的人看不懂这三句原则很正常。看不懂的话建议直接看下面三个实战，看完之后回过头来再看这三大原则。
下面我们会通过三个实战，来展示在实际算法中，如何具体应用这三大原则解决问题。

 

 

 


    

        

            

                

                    

                        
                    

                    

                        

                            扫码关注我们
                        

                        

                            微信号：SRE实战
                        

                        

                            拒绝背锅 运筹帷幄