- 博客(2)
- 收藏
- 关注
原创 PHP输出1到n所有素数及素数和的三种算法
素数是只能被1和本身整除的数下面用PHP输出1到n所有素数及素数和1.普通算法:思路:给定数n,得到2到n之间所有的数,然后依次判断其中的每一个数——能否被2到该数-1整除,如果被整除,则该数不为素数算法如下:<?phpfunction primes($n,$s=false){//构造函数 $primes=array();//初始化数组 for($i=2;$i<=$n;...
2020-02-26 16:17:50
3470
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
1272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人