摘要: 需求:判断一个输入数是不是质数 分析: 1.什么是质数? 只能被1和本身整除的数就是质数,1既不是质数也不是合数; 质数总是等于6x+1 或者 6x+5,x是大于等于1的自然数; 假如n是合数,必然存在非1的两个约数p1和p2,其中p1<=sqrt(n),p2>=sqrt(n),证明是不是质数可以循 阅读全文
posted @ 2020-11-19 15:24 ✔️zhangfl_go 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 求斐波拉(那)契数列下标为n的值 已知斐波那契额数列: [1,1,2,3,5,8,13,21,34…] 规律:第一项和第二项固定为1,从第三项开始,都是前两个数之和 第一种方法 通过遍历存储数组中的值再通过下标返回要查找的值 function fib(n) { const fibArr = [1, 阅读全文
posted @ 2020-11-19 15:23 ✔️zhangfl_go 阅读(153) 评论(0) 推荐(0) 编辑