二叉树的例子

package cn.ehoo.multiply;

/**
 *@author whp
 *@Email [e-mail]
 *@2011-2-26
 * 
 */
public class Multiply1 {
	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(1)，然后进入count方法，N值为1，所以执行IF语句，也就是执行count(2),然后进入count方法，N值为2，所以执行IF语句，也就是执行count(3),然后进入count方法，N值为3，所以执行IF语句，也就是执行count(4),然后进入count方法，N值为4，所以执行IF语句，也就是执行count(5),然后进入count方法，N值为5，所以不执行IF语句，然后执行System.out.print(" "+n); 也就是输出5，然后本次参数为5的count方法调用结束了，返回到调用它的参数为4的count方法中，然后执行System.out.print(" "+n);输出4，然后一直这样下去，输出3，2，1 。这里需要说明的是在执行count(5)的时候，count(4)、count(3)、count(2)、count(1)都没有执行完毕，他们都在等自己方法体中的count(n+1)执行完毕，然后再执行System.out.print(" "+n);