java的递归实现原理

打印5的阶乘 5!

1.普通方法实现

package cn.itcast.digui;

public class DiGuiDemo {
	public static void main(String[] args) {
		int temp=1;//初始值是1
		for(int i=2;i<=5;i++){
			temp*=i;//每遍历一次就乘以
		}
		System.out.println(temp);	
		
	}
	
}

2.递归方式实现

一个递归具备的条件：

1)定义一个方法

2).出口条件if(n==1)  1

3).规律：if(n!=1) n*方法名(n-1)

package cn.itcast.digui;

public class DiGuiDemo {
	public static void main(String[] args) {
		
		System.out.println("5的阶乘是:"+jiecheng(5));
	}
	private static int jiecheng(int n) {
		if(n==1){
			return 1;
		}else{
			return n*jiecheng(n-1);
		}
		
	}
}

递归思想：

递归内存结构图：