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