递归算法
递归算法基本思想就是自己调用自己,关键是
1、递归出口
2、逐步逼近出口
小例子
public class Count
{
static void count(int n) //递归方法
{
if (n<5)
count(n+1);
System.out.print(" "+n);
}
public static void main(String args[])
{
count(1);
System.out.println();
}
}
输出结果为:
5 4 3 2 1
在执行count(5)的时候,count(4)、count(3)、count(2)、count(1)都没有执行完毕,他们都是等到自己方法体中的count(n+1)执行完毕后,再执行输出语句。