有意思的面试题

来源:互联网 发布:20岁男鞋推荐知乎 编辑:程序博客网 时间:2024/05/06 06:52

1、编写一个计算前 100 位斐波那契数的函数。根据定义,斐波那契序列的前两位数字是 0 和1,随后的每个数字是前两个数字的和。例如,前 10 位斐波那契数为:0,1,1,2,3,5,8,13,21,34。

<?php

$number=[0,1];

for($i=0;$i<100;$i++){

     $number=ff($number);

}

function ff($pr){

    $a=$pr[count($pr)-1] ;

    $b=$pr[count($pr)-2] ;

    array_push($pr,$a+$b);

    retuen $pr;

}

var_dump($number);


2、编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如,给定[50,2,1,9],最大数字为 95021。

<?php

$number=[50,2,1,9];

echo get($number);

function get($num){

       $str=implode("",$num);

      $num=str_split($str,1);

      rsort($num);

      return implode("",$num);

}



1 0
原创粉丝点击