1 //计算 num 的 n 次幂 2 function numPow(num, n) { 3 if (n == 1) { 4 return num; 5 } 6 return num * numPow(num, n - 1); 7 } 8 9 //计算 n 的阶乘 10 function nFac ...
分类：
其他好文 时间：
2020-02-08 19:31:22
阅读次数：
86
递归有三个基本点： 1.递归总有一个最简单的情况。即边界或者跳出递归的条件语句； 2.递归总是尝试解决一个规模更小的问题； 3.递归尝试解决的父问题和子问题之间不因该有交集； 以下是几个递归代码：//斐波那契数列 import edu.princeton.cs.algs4.StdOut; publi ...
分类：
其他好文 时间：
2020-02-06 16:32:10
阅读次数：
88
简单递归 经典事例：斐波那契数列 #include<iostream> using namespace std; int f(int n){ int f(1)=1,f(2)=1; f(n)=f(n-1)+f(n-2); return f(n); } int main(){ cin>>n; cout< ...
分类：
其他好文 时间：
2020-02-04 18:54:45
阅读次数：
77
可以让js在分线程执行 Worker 问题: worker内代码不能操作DOM更新UI 不是每个浏览器都支持这个新特性 不能跨域加载JS svn版本控制 svn server demo：使用 web workers计算斐波那契，验证执行效率 demo：使用 web workers计算斐波那契，验证执 ...
分类：
Web程序 时间：
2020-02-03 22:11:06
阅读次数：
103
函数的定义、参数、返回值和作用域 函数的定义：函数是指将一组语句的集合通过一个名字(函数名)封装起来，要想执行这个函数，只需调用其函数名即可 函数的参数 实参和形参 形参： 只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只在函数内部有效。函数调用结束返回主调用函数后... ...
分类：
其他好文 时间：
2020-02-03 10:10:34
阅读次数：
66
# 题解 CF446C这是一道数据结构题。 我们先翻译下题目： 给你一个n，给你一个长度为n的序列，给你一个m，给你m此操作，包括区间修改和查询，修改为在一个区间内每个数加上他所对应的斐波那契数，查询为查询区间和。 一看到区间修改和区间查询，我们就可以知道这是一道线段树的题目（不要问我怎么知道的，~ ...
分类：
其他好文 时间：
2020-02-01 16:21:14
阅读次数：
80
迭代器出现的原因 Python中的列表，有可能会占用很大的空间。而迭代器，它是每一次用__next__调用时才计算出值，这会节省内存空间。 迭代器、生成器、可迭代对象的关系 可迭代对象一般是列表、元组、字典、字符串等可以For循环的对象。可通过以下语句判断是不是可迭代对象。 from collect ...
分类：
其他好文 时间：
2020-02-01 10:53:01
阅读次数：
64
? "题目地址" 高手训练矩乘第三题。 有幸分锅，无能无力。 望谅解。 题目大意 给你一个k维每维长n的斐波那契数维体。 求值的和。 eg:以下为2维长4的表。 |(1)|(2)|(3)|(4)| | | | | | |1|1|2|3 |1|2|3|5 |2|3|5|8 |3|5|8|13 求和即可 ...
分类：
其他好文 时间：
2020-01-31 10:25:54
阅读次数：
97
Q：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n = 1) { //如果该位不为零，应该乘 if ((p&1) != 0) { res = multiMatrix(res, tmp); } //每次保存一下平方的结果 tmp = mult ...
分类：
其他好文 时间：
2020-01-29 17:49:45
阅读次数：
64
""" Function_1: 寻找水仙花数。 水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯特朗数， 它是一个3位数，该数字每个位上数字的立方之和正好等于它本身，例如：$1^3 + 5^3+ 3^3=153$。 Time: 2020.1.28 Author: YaoXie """ # f ...
分类：
编程语言 时间：
2020-01-29 17:49:26
阅读次数：
77
