代码放2楼

注：写两个递归算是一种剪枝，先运行概率大的，而且不这样写的话会第一个递归只要能就向上遍历，第二个递归只要能就向下遍历，请勿喷