可以看到这个最坏的结果是100层搜索，但是其实1 2 4 8 16 32 64 128，到128的话也只要8，所以大概只需要10几层搜索就可以解决了，这个时候就可以用迭代加深的方法，深度一点点的加，如果大于概深度就舍去。有人说那如果答案的层数很大，那岂不是要将前面的都重新搜索，岂不是很浪费时间。其实怎么想，这种迭代都是指数级往上升的，第10层，要2的11次方 大小其实和2^1 + ...+2^10一样的，所以时间不会浪费太多，反而会节省一开始的时间。