c# 基礎 遞迴

標籤：

一、概念：

函數體內調用本函數自身，直到符合某一條件不再繼續調用

 

二、滿足條件：

（1）有反覆執行的過程（調用自身）

（2）有跳出反覆執行過程的條件（函數出口）

 

三、例子example

階乘的計算n！= n*(n-1)*(n-2)*(n-3)*……*1（n>0）

 

 

四、注意事項：

1、遞迴中必須要存在一個迴圈結束的條件。

2、遞迴函式的每次調用都需要棧來儲存，如果次數太多的話容易造成棧溢出。

 

c# 基礎 遞迴