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);
		}
		
	}
}

递归思想:

《java的递归实现原理》


递归内存结构图:

《java的递归实现原理》

    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/u014010769/article/details/47397165
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞