A. 再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。 可是，笨拙的小z 还是不会， ...
分类：
其他好文 时间：
2019-07-28 19:20:36
阅读次数：
92
再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小 ...
分类：
其他好文 时间：
2019-07-28 15:49:05
阅读次数：
93
/////////////////////////////////////////////////////////////////////////////////////////////// 13.题目九：斐波那契数列/*写一个函数，输入N,求斐波那契(Fibonacci)数列的第N项.F(n) =... ...
分类：
其他好文 时间：
2019-07-28 13:37:53
阅读次数：
70
函数直接或间接调用自身 每次调用必须获得一些进展，进一步靠近目标 达到目标就不再调用自身 阅读递归函数不要纠缠于执行过程，而是相信递归函数会顺利完成任务 例：阶乘 不用递归 使用递归 c include int factorial(int n) { if(n == 0) { return 1; } ...
分类：
编程语言 时间：
2019-07-15 21:19:21
阅读次数：
119
1、方法定义中调用方法本身的现象2、递归注意实现 1） 要有出口，否则就是死递归 2） 次数不能太多，否则就内存溢出 3） 构造方法不能递归使用3、递归解决问题的思想和图解： 分解和合并【先分解后合并】 1. 常见的斐波那契数列 1，1，2，3，5，8，13，21，...特征： 从第三个数开始，每个 ...
分类：
编程语言 时间：
2019-07-14 19:47:51
阅读次数：
110
题目 "P1349 广义斐波那契数列" 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 $$\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\\ 1&0\\ \end{bmatrix}^{n 2}=\begin{bmatr ...
分类：
其他好文 时间：
2019-07-12 09:39:20
阅读次数：
81
Python——函数之递归、栈的使用 今天主要和大家分享函数的递归，同时引入一个新的概念——栈 1.递归 1.定义 函数的递归指的就是函数自己调用自己，什么是函数自己调用自己呢？我们来看一个栗子： 这里给大家一个数学中的一个数列：斐波那契数列 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
分类：
编程语言 时间：
2019-07-11 20:01:38
阅读次数：
125
小知识点 字符串是不可变数据类型 不管什么类型切片的时候获取的都是原数据类型 列表 —— list——容器 有序的，可变的，支持索引的 列表：存储数据，支持的数据类型很多，存字符串、数字、布尔值、列表、元组、字典、集合 定义一个列表： 列表的增加： append()追加，在列表的最后位置添加一个内容 ...
分类：
其他好文 时间：
2019-07-09 18:00:02
阅读次数：
150
