试探算法（也称回溯法）

算法思路：先选择某一种可能的情况进行试探，在试探过程中，一旦发现此选择的假设是错误的，就退回一步重新选择，继续向前试探，如此反复进行，直到证明解或者无解。例如你下棋的时候，自己先思考某一棋路，但是考虑到自己下这一步后对手下了对自己不利，所以换一中下法，类似于此就叫试探法。

例：生成号码组合。假设有一种彩票，每注由n个1~m的数字组成，且这n个数字不能重复，编写程序生成所有号码的组合。

function combine($m, $n, &$arr = [])
{
    for ($i = $m; $i >= $n; $i--) {
        $arr[$n-1] = $m;
        if ($n > 1) {
            combine($i - 1, $n - 1,$arr);
        } else {
            print_r($arr);
            return;
        }
    }
}