遞歸演算法本質： 1、方法的自我調用 2、有明確的終止條件 3、每次調用時，問題規模在不斷減少。通過遞減，最終到達終止條件 ...
///遞歸演算法本質：
///1、方法的自我調用
///2、有明確的終止條件
///3、每次調用時，問題規模在不斷減少。通過遞減，最終到達終止條件
問題：程式在輸入1000後（即1到1000的和），程式會出現異常。
解答：百度後得出結論，棧溢出異常。
1、遞歸方法在每次調用自身時，都會生成一個新的棧幀並壓入調用棧。
2、對於計算1到100的和，遞歸深度是100層，這還在大多數的編程語言棧的大小範圍內。
3、對於1到1000的和，遞歸深度為1000層，這通常會超過編程語言棧的大小限制，從而導致棧溢出。
4、C#中預設棧大小是1MB，可以通過修改配置文件app.config來增大，但是也會帶來記憶體占用過高的問題。
5、所以遞歸深度過大時，應該避免使用遞歸方法，而使用迭代演算法，對於這個問題可以使用for迴圈迭代計算。
延申：
大多數編程語言的預設棧大小都在1MB以上,可以支持1000層以內的遞歸調用。像C#的預設棧是1MB,Java是512KB,Python是10MB等。當遞歸深度在1000層以內時,占用的棧空間還在可控範圍內,不會導致記憶體占用過高的問題。3. 對於簡單的演算法邏輯,遞歸深度1000層以內的遞歸代碼還比較清晰簡潔,易於理解。如果使用迭代重寫,代碼的可讀性會差一些。
總結：大概遞歸深度過大的，就不要考慮使用遞歸來計算了。
