什么是递归运算?递归运算就是自己调用自己,方法自调。给他传递一个参数就会一直问直到满足条件为止,需要注意的是,递归他是有上限的。如果我们要计算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。如示意图所示: 递归运算就是从最顶处找到最低处再从最低处找到这顶处,这就是递归运算的运算规则。它的用处还是蛮多的,比如查找文件等都需要用到递归来查找。 |