递归的终止条件一般定义在递归函数内部，在递归调用前要做一个条件判断，根据判断的结果选择是继续调用自身，还是return;返回终止递归。而终止的条件，有可能是判断递归的次数是否达到某一限定值，也可能是判断运算的结果是否达到某个范围等等，这是根据设计的目的来选择的。
一般都是加个条件，不满足的时候终止
