java_递归方法

写在前面

递归就是在一个方法内部调用自己的方法。这样做可以使得代码更简洁，像猴子吃桃就是经典的，但我们这里来简单的递归

看韩顺平老师的图。

代码如下

public class hello{
	public static void main(String[] args) {
	System.out.print('\n');
	//创建对象
	// person p1=new person();//构造实例的方法
	// //调用方法
	// // p1.speak();
	// // p1.call01();
	// // p1.call2(2);
	// // p1.annimal();
	// p1.name="jack";
	// p1.age=10;
	// dog d=new dog();
	// d.speak(p1);
	// System.out.print("main 的p.age="+p1.age);
	T te=new T();
	te.test(4);


			
		

	}

}

class T{
	public void test(int n){
		if (n!=2){
			System.out.print("我是if里面的"+n+"\n");
			test(n-1);

			}
			System.out.print("我是if外面"+n+"\n");

	}
}

结果

我是if里面的4
我是if里面的3
我是if外面2
我是if外面3
我是if外面4

分析

n=4输入了 n不等于2，进入test(3),n=3输入，n不等于2，进入test(3)

n=2输入。成立则打印if外面的。那么原先由于if(n!=2）而中断的            System.out.print("我是if外面"+n+"\n");继续启动，打印n=3,n=4

深入

如果在其改变

	public void test(int n){
		if (n!=2){
			System.out.print("我是if里面的"+n+"\n");
			test(n-1);
			System.out.print("我是if最后的"+n+"\n");

			}
			System.out.print("我是if外面"+n+"\n");

	}

我是if里面的4
我是if里面的3
我是if外面2
我是if最后的3
我是if外面3
我是if最后的4
我是if外面4

那么就会变为执行到了n=2的时候，往后面执行。先执行if里面即在test(n-1)后的            System.out.print("我是if最后的"+n+"\n");，，然后再            System.out.print("我是if外面"+n+"\n");