递归的理解

递归？ 上周在获取文件数量的程序使用了递归，递归？我的第一反应就是又有一个我不知道的，这下惨了   ，，，哈哈   

 

 

现在就将这几天我对递归的理解写出来：

 

递归就是在方法中自己调用自己

 

package 语法基础递归;

public class digui1 {

	public static void main(String[] args) {
	  System.out.println(method(5));

	}
//定义一个递归方法
	public static  int method(int n){

		if(n==1){
		return 1;

		}else {
			return n*method(n-1);
		}
		
	}
}

 

运算结果：

120

 

 

分析：在这个程序中运用了递归，将递归方法定义为静态的 在主函数中直接调用；使用一个if判断n是否是等于1，如果不等于1就继续使用else的里面的方法，直到n = 1才将结果返回出来   1*2*3*4*5 = 120

		
            if(n==1){
		return 1;

		}else {
			return n*method(n-1);
		}