什么是函数尾调用和尾递归 函数尾调用与尾递归的应用 一、什么是函数的尾调用和尾递归 函数尾调用就是指函数的最后一步是调用另一个函数。 调用最后一步和最后一行代码的区别，最后一步的代码并不一定会在最后一行，比如示例二。还有下面这一种不能叫做函数尾调用： 为什么这种情况不叫作函数的尾调用呢？原因很简单， ...
分类：
编程语言 时间：
2019-08-17 13:09:08
阅读次数：
91
斐波那契数列 时间限制： 空间限制： 本题知识点： 题目描述： ...
分类：
其他好文 时间：
2019-08-16 01:06:30
阅读次数：
96
本题要先利用斐波那契数列公式，然后很巧妙地利用对数求出前四位 解释转自CSDN博主queuelovestack 关于本题利用欧拉公式的部分 关于求利用对数求前四位的部分 ...
分类：
其他好文 时间：
2019-08-15 20:52:32
阅读次数：
80
左偏树是一种比较常用的可并堆。那什么是可并堆呢？可并堆，顾名思义，是一种除了支持堆的基本操作外，还支持合并等操作的数据结构，如斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 左偏树写起来不难，跑起来也不错 是一个老少咸宜的数据结构 讲解之前先放一张左偏树的概念图： 相关定义 外节点：只有一个儿子或没有 ...
分类：
其他好文 时间：
2019-08-14 14:56:02
阅读次数：
94
题目一： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）n<=39 题目二： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 n个台阶：第一次跳一阶，还剩n-1;第一次跳2阶 ...
分类：
其他好文 时间：
2019-08-11 14:43:42
阅读次数：
145
一、题目 P1962 斐波那契数列 二、分析 比较基础的递推式转换为矩阵递推，这里因为$n$会超出$int$类型，所以需要用矩阵快速幂加快递推。 三、AC代码 ...
分类：
其他好文 时间：
2019-08-10 14:33:34
阅读次数：
79
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14776 Accepted Submission(s): 492 ...
分类：
其他好文 时间：
2019-08-10 09:56:22
阅读次数：
73
题目描述 广义的斐波那契数列是指形如an=p×an?1+q×an?2an=p\times a_{n-1}+q\times a_{n-2}an=p×an?1?+q×an?2?的数列。今给定数列的两系数ppp和qqq，以及数列的最前两项a1a_1a1?和a2a_2a2?，另给出两个整数nnn和mmm，试 ...
分类：
其他好文 时间：
2019-08-09 23:41:30
阅读次数：
122
递归原理：递归要慎用 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 我们发现其规律为:后一个数等于它前 ...
分类：
其他好文 时间：
2019-08-09 21:37:52
阅读次数：
69
使用高精度计算斐波那契数列 非高精度 Code（Non-high accuracy） 这是不用高精度的代码 计算结果 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 233 14 377 15 610 16 987 17 15 ...
分类：
编程语言 时间：
2019-08-09 19:39:08
阅读次数：
156
