算法 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/go via 

标签：递归,doll,Recursion,Golang,Item,item,Child,Type,ID	

From： https://www.cnblogs.com/QiaoPengjun/p/17461440.html