题目要求：使用递归函数求n的阶乘及斐波那契数列中第n项的值。 1.求n的阶乘： 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。 计算公式为n!=1×2×3×...×n；递推公式可写作n!=n×(n-1)! 于是有： def fact(n): if n==1 ...
分类：
其他好文 时间：
2019-12-27 23:37:54
阅读次数：
130
★题目描述 fibonacci 数列的递推公式是F(n) = F(n 1) + F(n 2)（n = 2 且 n 为整数）。 将这个递推式改为F(n) = a F(n 1) + b F(n 2)（n = 2 且 n 为整数）时得到的是怎样的数列。 注意，这里我们依然令 F（0）=F（1）=1。 ★输 ...
分类：
编程语言 时间：
2019-12-15 16:25:02
阅读次数：
90
问题 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要 ...
分类：
其他好文 时间：
2019-12-13 23:50:49
阅读次数：
252
LeetCode，第 158 场周赛，题解，题目链接，题目，掷骰子模拟，1223. Dice Roll Simulation，难度中等，提示，Java，时间复杂度，空间复杂度，循环，Arrays，模，二维数组，DP，动态规划，递推公式，long。 ...
分类：
编程语言 时间：
2019-11-08 20:56:15
阅读次数：
102
10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 3. 4. 关于递推公式，可以用分部积分完成证明： 2. Beta函数 B函数，又称为Beta函数或者第一类欧拉积分 ...
分类：
其他好文 时间：
2019-10-27 18:18:05
阅读次数：
113
写在前面：之前一直对p值检验和假设检验的概念混淆不清，有时想明白了，再遇见又忘了。最近发现是由于我一直对显著性水平的概念的理解有问题，才导致上述问题。下面不推公式，只是简单写下自己现在的理解： 一、假设检验 假设检验是给定原假设H0，备择假设H1和显著性水平α，现在我们手里有一个样本，我们要确定要不 ...
分类：
其他好文 时间：
2019-10-19 11:15:01
阅读次数：
82
思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
