题目： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 斐波那契数列数学表达式： f(0) = 0, n=0 f(1) = 1, n=1 f(n) = f(n-1) + f(n-2), n>1 1、第一次用的递归实现，但是在OJ系统 ...
分类：
其他好文 时间：
2019-11-24 16:03:52
阅读次数：
53
生成器 在 Python 中，使用了 yield 的函数被称为生成器（generator）。 跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。 在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回 yield ...
分类：
编程语言 时间：
2019-11-22 14:02:20
阅读次数：
66
斐波那契数列的定义： 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列安纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、.....在数学上，斐波那契 ...
分类：
编程语言 时间：
2019-11-21 17:05:19
阅读次数：
88
使用递归计算斐波那契数列，例如下面计算第30个数（1,1,2,3,5,8,13。。。） ...
分类：
编程语言 时间：
2019-11-20 12:50:19
阅读次数：
62
栈，队列，树 栈 栈（stack）是一种抽象复合结构，限定仅在表尾进行插入和删除操作的线性表。他是LIFO(Last In First Out)。 队列 队列也是抽象结构但队列是从一端进入，从另一端出。称之为FIFO(First In First Out)。 树 每个元素称为结点（node）；有一个 ...
分类：
其他好文 时间：
2019-11-17 23:29:51
阅读次数：
65
一、记忆化搜索 斐波那契算法 1.递归代码（时间复杂度O(2^n)）： int f(int n){ if(n == 1 || n == 2){ return 1; } return f(n-1) + f(n-2); } 2.递归加记忆化 public class Solution{ int[] re ...
分类：
其他好文 时间：
2019-11-17 12:52:18
阅读次数：
72
20182334 2019 2020 1 《数据结构与面向对象程序设计》实验七报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 姬旭 学号： 20182334 实验教师：王志强 实验日期：2019年10月31日 必修/选修： 必修 1.实验内容 实验七 查找与排序 1 定义一个Searc ...
分类：
其他好文 时间：
2019-11-16 21:33:13
阅读次数：
98
1，fibinacc用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就是由之前的两数相加而得出。首几个斐波那契系数是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）2，fibnacci数列的递归表达 ...
分类：
其他好文 时间：
2019-11-16 17:54:37
阅读次数：
69
1.n的阶乘。 #! # f() { if [ $1 -lt 1 ];then echo 1 else i=$[$1*$(f $[$1-1])] echo $i fi } f 5 2.斐波那契函数。(1,1,2,3,5,8,13,21,34,55....) #!/bin/bash # fact() ...
分类：
系统相关 时间：
2019-11-14 09:57:35
阅读次数：
81
一、什么是Fibonacci数列？ 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上， ...
分类：
其他好文 时间：
2019-11-12 16:01:16
阅读次数：
73
