3.遞歸算法
????3.1斐波那契數(shù)列(遞歸)
????3.2漢諾塔
????3.3八皇后問(wèn)題
4.?分查找遞歸實(shí)現(xiàn)
? ??4.1二分遞歸查找:
3.遞歸算法
????3.1斐波那契數(shù)列(遞歸):
????????經(jīng)典數(shù)學(xué)問(wèn)題:斐波那契數(shù)列织阳,又稱黃金分割數(shù)列粱年,指的是這樣?個(gè)數(shù)列: 1嚼摩、1、2、3揭蜒、5、8、13鹿寻、21、第三項(xiàng)的值 =?前兩項(xiàng)的和诽凌。求第N的數(shù)的值毡熏。
????3.2 漢諾塔:
????????將這些圓盤(pán)按從?到?的順序移動(dòng)到另?根柱?上,其中?圓盤(pán)不能放在?圓盤(pán)上?
????3.3 八皇后問(wèn)題:
4. 二分法
????4.1 二分遞歸查找: