【天空之域】Territory of the sky www.pokemon.pm

标题: PHP一些有趣的题目（都看一下，仔细看会明白的只要智商不再100以下） [打印本页]

作者: Diadawnfly 时间: 2009-10-24 12:30 PM 标题: PHP一些有趣的题目（都看一下，仔细看会明白的只要智商不再100以下）

1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。
思路：多少行for一次，然后在里面空格和星号for一次。
<?php
for($i=0;$i<=3;$i++){
  for($j=0;$j<=3-$i;$j++){
  echo '';
  }
  for($k=0;$k<=2*$i;$k++){
  echo '*';
  }
  echo '<br/>';
}
2、冒泡排序，C里基础算法，从小到大对一组数排序。
思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推……
<?php
$arr = array(3, 2, 1);
$n = count($arr);
//每循环一次，就跑一趟后面的排序
for($j=0; $j<$n-1; $j++){
//对后面没排好的，循环查找出最大（最小）的，进行一趟排序
  for($i=$j; $i<$n-1; $i++) {
  if($arr[$j] > $arr[$i+1]){
$t = $arr[$j];
$arr[$j] = $arr[$i+1];
$arr[$i+1] = $t;
  }
  }
}
print_r($arr);
3、杨辉三角，用PHP写。
思路：每一行的第一位和最后一位是1，没有变化，中间是前排一位与左边一排的和，这种算法是用一个二维数组保存，另外有种算法用一维数组也可以实现，一行一行的输出，有兴趣去写着玩下。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 51010 5 1
<?php
//每行的第一个和最后一个都为1，写了6行
for($i=0; $i<6; $i++) {
  $a[$i][0]=1;
  $a[$i][$i]=1;
}
//出除了第一位和最后一位的值，保存在数组中
for($i=2; $i<6; $i++) {
  for($j=1; $j<$i; $j++) {
  $a[$i][$j] = $a[$i-1][$j-1]+$a[$i-1][$j];
  }
}
//打印
for($i=0; $i<6; $i++){
  for($j=0; $j<=$i; $j++) {
  echo $a[$i][$j].'';
  }
  echo '<br/>';
}
4、在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。
思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。
<?php
$in = 2;
$arr = array(1,1,1,3,5,7);
$n = count($arr);
//如果要插入的数已经最大，直接打印
if($arr[$n-1] < $in) {
  $arr[$n+1] = $in; print_r($arr);
  }
for($i=0; $i<$n; $i++) {
//找出要插入的位置
  if($arr[$i] >= $in){
  $t1= $arr[$i];
  $arr[$i] = $in;
//把后面的数据后移一位
  for($j=$i+1; $j<$n+1; $j++) {
$t2 = $arr[$j];
$arr[$j] = $t1;
$t1 = $t2;
  }
//打印
  print_r($arr);
  die;
  }
}
5、对一组数进行排序（快速排序算法）。
思路：通过一趟排序分成两部分，然后递归对这两部分排序，最后合并。
<?php
function q($array) {
  if (count($array) <= 1) {return $array;}
//以$key为界，分成两个子数组
  $key = $array[0];
  $l = array();
  $r = array();
//分别进行递归排序，然后合成一个数组
  for ($i=1; $i<count($array); $i++) {
  if ($array[$i] <= $key) { $l[] = $array[$i]; }
  else { $r[] = $array[$i]; }
}
  $l = q($l);
  $r = q($r);
  return array_merge($l, array($key), $r);
}
$arr = array(1,2,44,3,4,33);
print_r( q($arr) );

6、在一个数组查找你所需元素（二分查找算法）。
思路：以数组中某个值为界，再递归进行查找，直到结束。
<?php
function find($array, $low, $high, $k){
  if ($low <= $high){
  $mid = intval(($low+$high)/2);
  if ($array[$mid] == $k){
  return $mid;
  }elseif ($k < $array[$mid]){
  return find($array, $low, $mid-1, $k);
  }else{
  return find($array, $mid+1, $high, $k);
  }
  }
  die('Not have...');
}
//test
$array = array(2,4,3,5);
$n = count($array);
$r = find($array,0,$n,
7、合并多个数组，不用array_merge()，题目来于论坛。
思路：遍历每个数组，重新组成一个新数组。
<?php
function t(){
  $c = func_num_args()-1;
  $a = func_get_args();
  //print_r($a);
  for($i=0; $i<=$c; $i++){
  if(is_array($a[$i])){
for($j=0; $j<count($a[$i]); $j++){
   $r[] = $a[$i][$j];
}
  } else {
die('Not a array!');
  }
  }
  return $r;
}
//test
print_r(t(range(1,4),range(1,4),range(1,4)));
echo '<br/>';
$a = array_merge(range(1,4),range(1,4),range(1,4));
print_r($a);
8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛）
<?php
function t($n) {
  static $num = 1
  for($j=1; $j<=$n; $j++){
   if($j>=4 && $j<15) {$num++;t($n-$j);}
   if($j==20){$num--;}
}
return $num;
}
//test
echo t(8);

作者: 皮球 时间: 2009-10-24 12:59 PM

额……好深奥的

作者: tact 时间: 2009-10-24 02:06 PM

？？额，看不懂啊

作者: Diadawnfly 时间: 2009-10-24 07:33 PM

我来讲一下，可能不是特别好，只有一些批注而已啊

8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛）

<?php （PHP语法开头都这么写，你问我我也不知道为啥，谁编的你问谁去，挂没挂我就不知道了）
function（函数） t($n) {
static（静态变量） $num = 1（一个定义数值）
for($j=1; $j<=$n; $j++){ （定义j 赋值初始化为1 使j小于n然后循环 j++ 代表在j原有的数值上加一表示递增 for是一个循环语句，不满足条件就会反复循环）
if($j>=4 && $j<15) {$num++;t($n-$j);}(if是如果的意思这个实际上是个boolean就是布尔型只有这个只有两个值 True False.也就是数学上的逻辑。 && 代表短路就是说，如果两个条件不能同时满足，那么就会赋值为false 学过英语的都知道，就是常常写的T F 选项题目的F的含义 )
if($j==20){$num--;} （如果当j等于20的时候，那么这个循环也就不再有意义，那么--就带代表在初始的数值上-1这样就变成了0 所以如何计算都是错误的）
}
return $num; （返回计算结果）
}

作者: 小哀 时间: 2009-10-24 07:49 PM

完全看不懂，果然我也素文盲系列滴人啊~！

作者: tact 时间: 2009-10-25 10:41 AM

偶也有点文盲，汗。

欢迎光临【天空之域】Territory of the sky www.pokemon.pm (http://pmtots.cn/)