算法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 二分递归查找:

上一篇下一篇

猜你喜欢

热点阅读