摘要:
1 <?php 2 /*=============裴波那契数列=============*/ 3 //使用递归 4 function fibonacci_recursive($n){ 5 if($n==1||$n==2){ 6 return 1; 7 }else{ 8 return fibonacci($n-1)+fibonacci($n-2); 9 }10 }11 12 //不使用递归13 function fibonacci($n){14 $base1 = 1;15 $base2 = 2;16 if($n=... 阅读全文
摘要:
我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数下面是一道在网络上广为流传的面试题,据说google曾经采用过这道题。 所谓一个数m是另一个数n的因子,是指n能被m整除,也就是n % m == 0。根据丑数的定义,丑数只能被2、3和5整除。也就是说如果一个数如果它能被2整除,我们把它连续除以2;如果能被3整除,就连续除以3;如果能被5整 除,就除以连续5。如果最后我们得到的是1,那么这个数就是丑数,否则不是。基于前面的分析,我们可以写出如下的函数来判断一... 阅读全文