题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 递归实现： function Fibonacci(n){ if(n<0){ return -1; } if(n 0){ return 0; } if(n 1){ retunr ...
分类：
编程语言 时间：
2019-02-26 23:41:46
阅读次数：
232
#include<iostream>using namespace std;///递归实现int fib(const int n){ if(n<0) return n; else if(n==0||n==1) return 1; else return fib(n-1)+fib(n-2);}///动 ...
分类：
其他好文 时间：
2019-02-22 23:11:34
阅读次数：
253
CH0301 递归实现指数型枚举 搜索与回溯，指数级算法。 POJ1958 Strange Towers of Hanoi 题意：解出n个盘子4座塔的汉诺塔问题最少需要多少步？ 3塔问题的递推公式： $$ d[n]=2 d[n 1]+1 $$ 表示n 1个从A到B，第n个到C，n 1个从B到C。 4 ...
分类：
其他好文 时间：
2019-02-16 09:21:21
阅读次数：
174
[toc] 算法介绍 wiki "并查集" 通俗解释 "零基础学并查集算法" 算法实现（C语言） Find函数(未采用路径压缩) Find函数(路径压缩递归实现) Find函数(路径压缩非递归实现) Join函数 算法实战 "HOJ 1232" 修改的地方是每相连两个城镇需要额外多一步 —— 减少道 ...
分类：
编程语言 时间：
2019-02-12 12:52:52
阅读次数：
213
(1) .递归实现 function getTree($array, $pid =0, $level = 0){ //声明静态数组,避免递归调用时,多次声明导致数组覆盖 static $list = []; foreach ($array as $key => $value){ //第一次遍历,找到 ...
分类：
Web程序 时间：
2019-02-11 17:21:40
阅读次数：
208
思路： 分治，递归实现就可以。不一定非得用前缀和，直接用一个数组记录avengers的位置然后二分即可。写的有点复杂了。 实现： ...
分类：
其他好文 时间：
2019-02-05 09:19:15
阅读次数：
165
一般习惯用递归实现01-trie, 可以看做是区间长度为2的幂的权值线段树, 能实现权值线段树的所有操作, 同时还可以实现一些异或操作 这里用结构体存储$trie$树, $d$表示当前深度, $x$为插入元素, 叶结点深度为$-1$ 假设元素范围均在$[0,1<<20)$, 若插入一个数$x$可以写 ...
分类：
其他好文 时间：
2019-02-02 12:54:58
阅读次数：
184
平时用的话，就是这个 两个数互质则有： 非递归实现 我感觉嘛， 还是非递归好，时间应该会短一丢丢 ...
分类：
编程语言 时间：
2019-01-31 16:49:13
阅读次数：
212
要求：不能使用C函数库中的字符串操作函数。 思路：在递归函数的调用时，先应该定义一个指针型char字符串。函数内部应先调用自己，在打印，这样才能保证字符串是从最后一个开始输出。 ...
分类：
其他好文 时间：
2019-01-30 01:19:16
阅读次数：
141
假设一个楼梯有 N 阶台阶，人每次最多可以跨 2 阶，求总共的爬楼梯方案数。这里使用非递归实现：先不写代码，自己计算当楼梯数为1/2/3/4/5时，对应的爬法有1/2/3/5/8/13/21种。可以发现，随着楼梯数N的增加，爬法总数呈现斐波那契数列规律增加，即f(n) = f(n-1) + f(n- ...
分类：
编程语言 时间：
2019-01-28 20:13:20
阅读次数：
180
