算法2:递归算法与二分查找
2020-05-21 本文已影响0人
机智的老刘明同志
3.递归算法
3.1斐波那契数列(递归)
3.2汉诺塔
3.3八皇后问题
4.⼆分查找递归实现
4.1二分递归查找:
3.递归算法
3.1斐波那契数列(递归):
经典数学问题:斐波那契数列,又称黄金分割数列,指的是这样⼀个数列: 1、1、2、3、5、8、13、21、第三项的值 = 前两项的和。求第N的数的值。
3.2 汉诺塔:
将这些圆盘按从⼩到⼤的顺序移动到另⼀根柱⼦上,其中⼤圆盘不能放在⼩圆盘上⾯
3.3 八皇后问题:
4. 二分法
4.1 二分递归查找: