1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

function king($m, $n) {    if (1 >= $n) {        return $n;    }    $monkeys = range(1, $n);    $count = $n;    while ($count > 1) {        $remainder = $m % $count;        unset($monkeys[$remainder - 1]);        $monkeys = array_values($monkeys);        $count--;    }    return array_shift($monkeys);}

　　

2、有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。

function cows ($n) {    $cows = [1];    for ($i = 1; $i <= $n; $i++) {        // 新出生的牛        $new_number = 0;        foreach ($cows as $age => $num) {            // 4岁到14岁的牛生育新的母牛            if ($age >= 3 && $age <= 13) {                $new_number += $num;            }        }        // 将新出生的牛加到数组开头        array_unshift($cows, $new_number);        // 取出数组的前20个单元        $cows = array_slice($cows, 0, 20);    }    return array_sum($cows);}

　　

3、冒泡排序

function bubble_sort ($array) {    $array = array_values($array);    for ($i = 0; $i < count($array); $i++) {        for ($j = 0;$j < count($array) - $i - 1; $j++) {            if ($array[$j] > $array[$j + 1]) {                $temp = $array[$j + 1];                $array[$j + 1] = $array[$j];                $array[$j] = $temp;            }        }    }    return $array;}

　　

4、快速排序

function quick_sort ($array) {    if (count($array) <= 1) {        return $array;    }    $left_array = [];    $right_array = [];    $key = array_shift($array);    foreach ($array as $value) {        if ($key > $value) {            $left_array[] = $value;        }else {            $right_array[] = $value;        }    }    return array_merge(quick_sort($left_array), [$key], quick_sort($right_array));}

　　

5、选择排序

function select_sort ($array) {    $sort_array = [];    while (count($array)) {        $min = null;        $min_key = null;        foreach ($array as $key => $value) {            if (is_null($min)) {                $min = $value;                $min_key = $key;            }elseif ($min > $value) {                $min = $value;                $min_key = $key;            }        }        $sort_array[] = $min;        unset($array[$min_key]);    }    return $sort_array;}

　　

6、字符集合：输入一个字符串，求出该字符串包含的字符集合，并按顺序排序

function unique_char ($str) {    $arr = array_unique(str_split($str));    sort($arr);    return implode('', $arr);}

　　

7、遍历一个文件下的所有文件和子文件夹下的文件

function all_file ($dir) {    if (is_dir($dir)) {        $resource = opendir($dir);        while ($file = readdir($resource)) {            if (in_array($file, ['.', '..'])) {                continue;            }elseif (is_dir($dir . '/' . $file)) {                all_file($dir . '/' . $file);            }else {                echo $dir . '/' . $file, "\n";            }        }    }else {        echo $dir, "\n";    }}

　　

8、有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？例如：总共3级台阶，可以先迈1级再迈2级，或者先迈2级再迈1级，或者迈3次1级总共3中方式.(实际上是斐波那契数列)

function ladder($steps) {    return $steps < 2 ? 1 : ladder($steps - 1) + ladder($steps - 2);}

　　

9、遍历二叉树

 

class Node{    public $value;    public $left;    public $right;}/** * 先序遍历 根节点 ---> 左子树 ---> 右子树 * * @param $root */function preorder ($root) {    echo $root->value;    if (!empty($root->left)) {        preorder($root->left);    }    if (!empty($root->right)) {        preorder($root->right);    }}/** * 中序遍历，左子树---> 根节点 ---> 右子树 * * @param $root */function inorder ($root) {    if (!empty($root->left)) {        inorder($root->left);    }    echo $root->value;    if (!empty($root->right)) {        inorder($root->right);    }}/** * 后序遍历，左子树 ---> 右子树 ---> 根节点 * * @param $root */function tailorder ($root) {    if (!empty($root->left)) {        tailorder($root->left);    }    if (!empty($root->right)) {        tailorder($root->right);    }    echo $root->value;}$d = new Node;$d->value = 'D';$b = new Node;$b->value = 'B';$b->left = $d;$e = new Node;$e->value = 'E';$f = new Node;$f->value = 'F';$c = new Node;$c->value = 'C';$c->left = $e;$c->right = $f;$a = new Node;$a->value = 'A';$a->left = $b;$a->right = $c;preorder($a);echo "\n";inorder($a);echo "\n";tailorder($a);echo "\n";