實例分析：

• 閏年算法變化

1 resule:=0 2 if (y mod 400=0) or ((y mod 4=0) and (y mod 100<>0)) 3 then result:=1 4 return(result) if (y mod 400=0) or ((y mod 4=0) and (y mod 100<>0))then result:=1 else result:=0 return(result) result:= (y mod 400=0) or ((y mod 4=0) and (y mod 100<>0)) return(result)

條件判斷的結果可以直接引用 “0” ? “1”

• 落地球反彈（事先不能確定循環次數的循環問題不能使用for循環，while循環和until循環）
• 圓桌殺人（環形，轉一周后即初始化變量，repeat until）
• 對半查找（判斷中點，剩下一半一半查找）

遞歸

遞（問題相似性分解的問題）

歸（求解）

　　棧，手槍彈夾，先進晚出

寫遞歸算法：

明確終止條件　　

判斷所有可能出現的遞的情況???

　　遞歸算法的缺點：所占空間大，算法效率低

　　小規模使用遞歸

階乘

漢諾塔

正整數劃分

求最大公約數

?

轉載于:https://www.cnblogs.com/Bird-Xu/p/6206161.html

總結

以上是生活随笔為你收集整理的【程序设计基础】第九、十、十一章 综合实例分析 递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。