Martin's Blog
  • Home
  • About
Sign in Subscribe

Computing / Algorithm/ Recursion

A collection of 1 post
遞迴是什麼?遞迴是什麼?遞迴是什麼?(真的要無限嗎OAO?)
Computing / Algorithm/ Recursion

遞迴是什麼?遞迴是什麼?遞迴是什麼?(真的要無限嗎OAO?)

鏡子! 就像無數遞迴一樣 你照鏡子時會看到自己,對吧?(廢話  如果你站在鏡子前,背後又同時有鏡子呢? 畫面就會不斷反射,形成無限循環! 這個概念,正是遞迴的核心思想。 小提醒: 雖然鏡像反射的場景看起來像是「無限迴圈」,但真正的程式遞迴是有「終止條件」的, 否則就會一直無限呼叫自己,直到程式崩潰(Stack Overflow)。 基本概念 當一個函數在執行時呼叫自己,就是遞迴。 以下為以C++作為示範。 void recursion(int& n){ if(n == 0) return; // ↑ Base Case: 若n==0,終止遞迴 // ↓ Recursive Case:遞迴要執行的邏輯 // 這裡可以是一些操作或計算 recursion(n - 1); // ↑ 在函式裡呼叫自己,n-1
20 Feb 2025 6 min read
Page 1 of 1
Martin's Blog © 2026
  • Sign up
Powered by Ghost