例15：求Fibonacci数列的前40个数。这个数列有以下特点：第1,2两个数为1,1,。从第三个数开始，该数是其前两个数之和。（斐波那契不死神兔）解题思路：从前两个月的兔子数可以推出第3个月的兔子数。设第1个月的兔子数f1=1，第2个月的兔子数为f2=1，第3个月的兔子数f3=f1+f2=2。 ...
分类：
编程语言 时间：
2020-12-22 12:58:41
阅读次数：
0
递归：直接或间接调用自身的一种方法，把一个大型复杂的问题转换为与原问题相似的小问题来求解 主要思考方式：把大事化小 递归的两个条件： 存在限制条件，当满足这个限制条件的时候，递归便不再继续。 每次递归调用之后越来越接近这个限制条件 eg. int main() { printf("haha"); m ...
分类：
其他好文 时间：
2020-12-14 13:50:21
阅读次数：
6
一、递归的思路 一个方法在执行时，调用自身被称为“递归”。 递归相当于数学归纳法，有一个起始条件，有一个递推公式。 递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。 二、代码举例 1、n的阶乘 //n的阶乘 public static int fac(int num){ if(num = ...
分类：
编程语言 时间：
2020-12-14 12:48:02
阅读次数：
4
函数 一、函数的概念 讲一段代码一起封装起来，内部封装的一段代码为一个结构体，执行就全都一起执行（遇到return除外），不执行就都不执行 可以重复使用 二、函数的声明、参数和调用 2.1 函数声明 函数声明又叫函数定义，必须先定义才能使用 跟变量的命名要求相似 不然会报引用错误 语法 functi ...
分类：
其他好文 时间：
2020-12-10 11:37:39
阅读次数：
9
背景在计算科学中有一个著名的例子，斐波那契数列（fabnacci）序列，它是考察我们递归思想的运用。我们简单描述一下，F(n)满足下面的条件：当n=0时F(n)=0当n=1时F(n)=1当n>1时，F(n)=F(n-1)+F(n-2).示例，F(n)的数组从0.....n0，1，1，2，3，5，8，13，21，34，55，89，144，。。。。那么如何实现呢？我们来看一下java实现1.两层
分类：
编程语言 时间：
2020-12-03 11:55:56
阅读次数：
7
按照题号排序 1.Multiples of 3 and 5 题意：求 $1000$ 以内的，是 $3$ 或 $5$ 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意：求 $4\times 10 ^ 6$ 内的，是偶数的斐波那契数之和 直接模拟 3.Largest pri ...
分类：
其他好文 时间：
2020-11-24 12:11:58
阅读次数：
5
P5110 块速递推 题意 多次询问，求数列 \[ a_i=\begin{cases}233a_{i-1}+666a_{i-2} & i>1\\ 0 & i=0\\ 1 & i=1\\ \end{cases} \] 的第 \(n\) 项在 \(\mod 1e9+7\) 意义下的值的异或和。 思路 首 ...
分类：
其他好文 时间：
2020-11-19 12:17:38
阅读次数：
6
一、什么是斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契 ...
分类：
其他好文 时间：
2020-11-13 13:11:18
阅读次数：
8
1.递归 指在当前方法内调用自己的现象 2.直接递归是自己调用自己 3.间接递归，A调用B,B调用C,C调用A 注：递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出。 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出 4.递归打印文件下所有子目录中的文件 1. 指 ...
分类：
其他好文 时间：
2020-11-13 12:54:50
阅读次数：
5
什么是fibnacci数列？ 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上与黄 ...
分类：
其他好文 时间：
2020-11-13 12:51:41
阅读次数：
12
