實(shí)例分析：

• 閏年算法變化

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)

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

• 落地球反彈（事先不能確定循環(huán)次數(shù)的循環(huán)問(wèn)題不能使用for循環(huán)，while循環(huán)和until循環(huán)）
• 圓桌殺人（環(huán)形，轉(zhuǎn)一周后即初始化變量，repeat until）
• 對(duì)半查找（判斷中點(diǎn)，剩下一半一半查找）

遞歸

遞（問(wèn)題相似性分解的問(wèn)題）

歸（求解）

　　棧，手槍彈夾，先進(jìn)晚出

寫(xiě)遞歸算法：

明確終止條件　　

判斷所有可能出現(xiàn)的遞的情況???

　　遞歸算法的缺點(diǎn)：所占空間大，算法效率低

　　小規(guī)模使用遞歸

階乘

漢諾塔

正整數(shù)劃分

求最大公約數(shù)

?

轉(zhuǎn)載于:https://www.cnblogs.com/Bird-Xu/p/6206161.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。