java方法:了解递归

什么叫递归呢?比如说下面这个图片,天安门上面有一个国徽,国徽上面有一个天安门,天安门上面又有一个国徽,国徽上面又有一个天安门.................

递归国徽

Java中,如果我们在方法中调用方法本身,那么就实现了递归.

递归有类似循环的执行效果,例如

使用递归的方法求0-100累加的值

package com.tinstu.u7;
public class T4 {
	public static int function(int i,int result) {
		System.out.println(i);
		result=i+result;
		i++;
		if(i<=100) {
			result=function(i,result);
		}
		return result;
	}
	public static void main(String[] args) {
		int sum=function(0,0);
		System.out.println(sum);
	}
}

递归中,一定要设置停止条件,否则会形成死循环,递归形成的死循环没有任何意义

阅读剩余
THE END