算法 in Golang：Recursion（递归）

算法 in Golang：Recursion（递归）

递归算法

场景：在套娃中找到宝石

可以这样做

• while 没找到：
  
  
  
  • if 当前项 is 宝石：
    
    
    
    • return 宝石
      
    
    
  • else if 当前项 is 套娃：
    
    
    
    • 打开这个套娃
      
    • if 当前项 is 宝石：
      
      
      
      • return 宝石
        
      
      
    • else if 当前项 is 套娃：
      
      
      
      • 打开这个套娃
        
      • if 当前项 is 宝石：
        
        
        
        • ... ...
          
        
        
      
      
    
    
  
  

递归

• 打开套娃
  
  
  
  • 找到的是宝石，结束
    
  • 得到的是一个套娃（重复操作，再次打开套娃，进行判断...）
    
  
  

递归术语解释

• 递归 Recursion
  
  
  
  • 基线条件 Base Case
    
  • 递归条件 Recursive Case
    
  
  

创建递归算法项目文件夹，并初始化用VSCode打开

[code]~/Code/go via
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！