演算法 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