Python遞歸瞭解問題

Question

我是cs的新手，我在理解Python中的遞歸內容時遇到了一些小問題。

我有3個問題想問，或者確認我是否正確理解內容。

1：我不確定在遞歸中使用基本情況的目的。基本情況是否能夠在我的程序中終止遞歸？

2：假設我的遞歸調用高於我的程序的任何其他代碼。程序是否會首先運行遞歸，然後在遞歸之後運行內容？

3：如何以合理的正確率正確跟蹤遞歸？我個人認爲追蹤遞歸非常困難，我幾乎無法在網上找到一些指令。

感謝您回答我的問題。

Answer 1

1. 是的。這個想法是，遞歸調用將繼續調用自己（使用不同的輸入），直到它調用基本情況（或許多基本情況之一）。基本案例通常是解決問題的小問題，並且不依賴於問題的任何其他部分。然後，它會通過回答問題的最簡單版本來回答問題。

2. 是的。與來自外部的遞歸函數進行交互與與任何其他函數進行交互完全相同。

3. 取決於您寫的內容以及調試工具的舒適程度。如果您試圖追蹤在遞歸調用之間來回傳遞哪些值，則函數開始處的所有參數和最後的返回值可能會讓您感覺很不舒服。

圍繞這個東西包裝頭的最簡單的方法是寫一些你自己的頭。從一些基本的例子開始（經典是階乘函數），如果遇到困難，請尋求幫助。

編輯：如果你更關注數學，你可能會查找數學歸納（無論如何，你將學習它作爲cs教育的一部分）。這是完全相同的概念，只是教學有所不同。