递归 递归是非常广泛的计算机编程技巧，理解递归，只需要把这两个字拆解开就可以了，即 “递” 与 “归”，递就是把问题传递出去，或者叫把一个问题拆成下一个子问题求解。归就是把递出去的问题答案反向通知回来。 举一个上学时候的例子，军训的时候若干个同学排成一排，其中中间的某个同学不知道自己在第几排，这时候，这个同学就会问前边一个同学是第几排，前一个同学也…