——— android培训、java培训、期待与您交流! ———
递归即方法的自我调用,底层结构是栈。从方法启动开始,每次递归都会压栈。当方法执行到基准条件,即出口后,再一层层的出栈。
使用递归时要注意:
1. 递归方法必须有一个基准条件,即循环必须要有尽头。
2. 方法内不宜多次调用递归,效率低。
代码举例:
class Recursion
{
private int x = 0;
public int recursion(int i)
{
//设置基准条件,确定循环的尽头
if (i <= 1)
return 1;
//调用自身
return i + recursion(i - 1);
}
}