凯哥学堂

什么是递归运算？递归运算就是自己调用自己，方法自调。给他传递一个参数就会一直问直到满足条件为止，需要注意的是，递归他是有上限的。如果我们要计算1+2+3+4的结果除了可以用循环之外还可以用递归来运算。如图所示：

首先调用的规则是：调用add方法传递一个参数为4。if问a= =1？不等于那么返回4+add(a-1); 此时a=3 然后又调回去问3= =1？不等于那么返回3+add(3-1),此时a=2。又调回去问2= =1？不等于那么返回是2+add(2-1)，此时a=1。又调回去问1= =1？等于，那么就return把1返回出去，得出结果是10。如示意图所示：

递归运算就是从最顶处找到最低处再从最低处找到这顶处，这就是递归运算的运算规则。它的用处还是蛮多的，比如查找文件等都需要用到递归来查找。