- 博客(3)
- 收藏
- 关注
原创 基于递归调用的斐波那契数列和汉诺塔问题
这章博主主要介绍基于递归调用的斐波那契数列和汉诺塔问题的求解,如果同学对递归调用不了解的话请先看博主之前发的一篇《关于递归调用》的文章。首先我介绍一下斐波那契数列,这个数列可以说是非常神奇的数列,数列的表示是:0,1,1,2,3,5,8,13,21,……一直无穷无尽,这个数列神奇的地方在于,从第三个数字开始,每个数字是由前两个数字之和组成的,而且越往后,后一个数与前一个数的比值越来越接近黄金分割0.
2017-07-05 16:17:56 571
原创 关于递归调用
大家一起学习,如果大家有什么意见或者建议可以与博主一起分享!首先先让我们明白一个概念,什么叫递归调用,简单的说——直接或间接调用自身的算法称为递归调用。一个函数能够不断的重复调用自己,来达到计算的目的。递归函数代码精炼,却有着很大的作用,适合作用于复杂、大量的计算,而且对于计算机来说递归调用非常节省计算机运行的成本,提高计算机的运行效率。有人可能会提问,这样无限的重复调用自己的函数不就成了无限死循环
2017-07-05 10:33:25 613
原创 关于冒泡排序
大家一起学习,如果大家有什么意见或者建议可以与博主一起分享!很多人不知道什么叫冒泡排序,我举个例子:假如有10个数{5,2,6,9,3,1,0,7,8,4}现在是乱序排放的,如何将他遍历完成之后就变成从大到小或者从小到大的排序方式呢?首先,通过第一个数与第二个数进行比较,如果第一个数比第二个数大则交换位置,就像5比2大。那么第一个数上升,第二个数下降,这样的排序方式称为“冒泡”。交换位
2017-07-04 10:51:49 250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人