![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lianjiuxiao
这个作者很懒,什么都没留下…
展开
-
js手动实现 Reduce 方法
Array.prototype.myReduce = function (fn, initValue) { if (initValue === undefined && !this.length) { throw new Error('myReduce of empty array with no initial value'); } // let result = initValue === undefined ? this[0] : initValue;不要这样.原创 2021-04-25 11:26:11 · 374 阅读 · 1 评论 -
兔子数列
兔子在出生两个月后,就有繁殖能力,一对成年而有繁殖力的兔子每个月能生出一对小兔子来。假设一年以后所有兔子都不死,那么一对小兔子一年以后可以繁殖多少对兔子? 1,递归 function add(n){ if(n <= 2){ return 1; }else{ return add(n-1) + add(n-2); } } 2,尾递归优化 function add(n,res1 =1,res2 = 1){ if(n <=原创 2021-04-08 21:53:34 · 259 阅读 · 0 评论 -
js 递归运用 求阶乘 求斐波那契数
//求阶乘 function factorial(n) { if (n === 1 || n === 0) { // 基线条件 return 1; } return n * factorial(n - 1); // 递归调用 } //求斐波那契数列 function fibonacci(n){ if (n < 1) return 0; // {1} if (n <= 2) return 1; // {2} return fibonacci(n - 1) + .原创 2021-03-09 17:00:52 · 96 阅读 · 0 评论 -
面试题: ListToTree AND TreeToList 实现 扁平结构和树状结构互转
const list = [ {id: 1, pid: 0}, {id: 2, pid: 0}, {id: 3, pid: 0}, {id: 11, pid: 1}, {id: 12, pid: 1}, {id: 13, pid: 1}, {id: 21, pid: 2}, {id: 22, pid: 2}, {id: 23, pid: 2}, {.原创 2020-12-21 17:12:42 · 990 阅读 · 0 评论