算法
李佐伊_
这个作者很懒,什么都没留下…
展开
-
PHP输出1到n所有素数及素数和的三种算法
素数是只能被1和本身整除的数 下面用PHP输出1到n所有素数及素数和 1.普通算法: 思路:给定数n,得到2到n之间所有的数,然后依次判断其中的每一个数——能否被2到该数-1整除,如果被整除,则该数不为素数 算法如下: <?php function primes($n,$s=false){//构造函数 $primes=array();//初始化数组 for($i=2;$i<=$n;...原创 2020-02-26 16:17:50 · 3644 阅读 · 1 评论 -
PHP斐波那契数列第n项及前n项和
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13… 这个数列从第3项开始,每一项都等于前两项之和。 那么怎么求得他的第n项及前n项和呢? 一开始想到的是递归。 1.递归算法 <?php $startTime=time();//记录开始时间 function fbnqn($n){//定义求第n项函数 if($n==1||$n==2){//如果等于1或2,返回1 return ...原创 2020-02-25 16:29:11 · 1283 阅读 · 0 评论