使用遞迴解決問題的一般思路

2021-06-18 13:52:47 字數 742 閱讀 1378

遞迴,程式設計的時候時常會遇到,所以很多時候,我都在想能不能把遞迴搞成乙個公式一樣的東西。功夫不負有心人,在查閱了相關書籍,回想高中數學,加上我的體會,中得到了乙個公式一樣的東西,應該確定的說是一般的思路:

1。考慮特殊情況。

記得高中學習數列的時候,時常先考慮n=1這個特殊情況,嘎嘎~~

2。觀察倒數第二步的情況。

數學裡,我們時常會考慮n-1的情況。

3。最後一步與倒數第二步之間的關係。

利用n-1來求解n,把n-1看成乙個整體,考慮它與n的關係。

於是我們可以得到乙個更為一般的delphi程式:

proceduredorecursive(......)

begin

if測試特殊情況then

begin

沒有使用遞迴而得到了乙個結果

end

else

begin

將原始問題分解為若干個與原始問題結構相同的子問題;

遞迴呼叫子程式解決各個子問題;

組合子問題的結果為原始問題的解;

end;

end;

思路如此,希望高手不惜賜教

解決問題的思路

乙個if else 體現出的解決問題的能力,思路,這就是錢 string tostation string jobj data i agv target place code string mocode string jobj data i mo code 工單 task.receive date ...

解決問題的思路

中國人喜歡從大處著眼,西方人喜歡從小處入手 不知道這句話對不對 似乎從大處著眼更適合社會學方面,而小處入手更適合自然科學。中國現代的教育制度學習西方,是不是這個問題把語文教學搞得面目可憎?讓學生整體像是要拿解剖刀一樣分析文章 字 詞 句,段?而忽略了社會學的美?但是從另一方面來說,既然考核的思路是如...

函式的遞迴 解決問題的底層思路

函式的遞迴是一種 的重用,直到滿足一定的條件從而停止這個遞迴過程。可以參考數學歸納法對數學命題的證明來理解這個過程,數學的證明就對應於具體問題的求解。事實上,先定義再運算本來就是一般數學命題的基本方式。函式可以巢狀呼叫,但不可以巢狀定義。函式之間可以形成複雜的巢狀結構,當函式之內形成巢狀結構,就如同...