栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java之递归调用

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java之递归调用

递归本质的概念为 在一个方法内部对自身的调用

下面举几个例子来说明递归的用法
例子1:计算5!

//计算5!
public class test1 {
	public static void main(String [] args) {
		int result = method(5);
		System.out.println("result = "+result);
	}
	
	public static int method(int n) {
		if(n == 1)
			return 1;
		return n*method(n-1);
	}
}

结果为 :result = 120
程序分析:

注意:没有分支,只有一条执行路径。

例子2:斐波那契(Fibonacci)数列
求斐波那契(Fibonacci)数列:1,1,2,3,5,8,…第30个数的值。数列满足递推公式 :
F1 = 1,F2 = 1 Fn = F(n-1)+ F(n-2)(n>2)

public class Fab {
	public static void main(String[] args) {
		//System.out.println(m1(30));
		System.out.println(m2(30));
	}
//非递归方法m1	
	
//递归方法m2	
	public static int m2(int n) {
		if(n==1 | n ==2) {
			return 1;
		}else
			return m2(n-1)+m2(n-2);
	}
}

程序分析 在此 分析第5 个数的值


例子3:汉诺塔问题
待更新

在这里插入代码片
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/975767.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号