前言 假如面试官让你编写求斐波那契数列的代码时，是不是心中暗喜?不就是递归么，早就会了。如果真这么想，那就危险了。 递归求斐波那契数列 递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。斐波那契数列的计算表达式很简单： 因此，我们能很快根据表达式写出递归版的代码： 关键代码为3~9行 ...
分类：
其他好文 时间：
2019-01-09 15:07:40
阅读次数：
246
假如面试官让你编写求斐波那契数列的代码时，是不是心中暗喜?不就是递归么，早就会了。如果真这么想，那就危险了。 ...
分类：
其他好文 时间：
2019-01-08 21:13:36
阅读次数：
197
什么递归？ 在函数内部自己调用自己就叫做递归（递归的最大深度不要超过1000次） 递归代码 递归函数与斐波那契 求斐波那契函数的第n个值 递归与阶乘 ...
分类：
编程语言 时间：
2019-01-08 19:24:12
阅读次数：
192
# 斐波那契数列 100以内# f(n) = f(n-1) + f(n -2)# 第一个数加第二个数等于第三个数a = 0b = 1while True: c = a + b if c > 100: break a = b b = c print(c) # 求斐波那契数列第101项num = int ...
分类：
编程语言 时间：
2019-01-08 19:22:06
阅读次数：
132
``` import time 斐波那契传统递归方法，属于二路递归，重复计算数值，计算效率非常低，随着n的增大，需要递归的次数将呈指数级增长 def bad_feibo(n): if n ...
分类：
其他好文 时间：
2019-01-08 12:19:43
阅读次数：
130
摘自 https://blog.csdn.net/lpjishu/article/details/51323116 斐波那契求第n项是常见的算法题 方法1 递归法 方法2 循环 ...
分类：
其他好文 时间：
2019-01-05 20:03:57
阅读次数：
144
解法 一定要注意斐波那契数列的原始意义，斐波那契数列也叫作兔子数列是兔子繁衍的一种表示方法。同样适用于别的情况的动物繁衍问题 原始的是3个月一胎现在四个月那么方程就是 f(n)=n n4 代码 include using namespace std; int dp[1000][1000],num[1 ...
分类：
其他好文 时间：
2019-01-05 11:15:46
阅读次数：
171
堆（heap） 1. 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆或小顶堆 常见的堆还有二叉堆、斐波那契堆等。 2. 堆是在程序运行时 ...
分类：
其他好文 时间：
2019-01-03 22:41:04
阅读次数：
209
黄金分割：指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分与较小部分之比等于整体与较大部分之比，其比值约为1:0.618或1.618:1；0.618被公认为最具有审美意义的比例数字，不仅体现在诸如绘画、雕塑、音乐、建筑等艺术领域，而且在管理、工程设计等方面也有着不可忽视的作用，因此被称为 ...
分类：
其他好文 时间：
2019-01-01 19:53:38
阅读次数：
219
