Java递归函数实例[通俗易懂]

2022-11-01 16:51:21 浏览数 (1)

大家好,又见面了,我是你们的朋友全栈君。

1.有 5 个人坐在一起,问第 5 个人多少岁?答:比第 4 个人大 2 岁,问第 4 个人 多少岁的时候, 比第 3 个人大 2 岁, 问第 3 个人多少岁的时候, 比第 2 个人大 2 岁, 问 第 1 个人多少岁的时候, 第一个人说自己是 8 岁, 那么第 5 个人的岁数是?用代码计算 第五个人的年龄,并打印输出。 public class Demo01 {

代码语言:javascript复制
public static void main(String[] args) {

	System.out.println("第五个人" fun(5) "岁");
	
}
public static int fun(int n) {
	if(n==1) {                //当n==1时,结束函数递归调用的条件
		return 8;
	}
	else 
		return fun(n-1) 2;   //递归调用函数
}

} 首先是fun(5)=fun(4) 2 fun(4)=fun(3) 2 fun(3)=fun(2) 2 fun(2)=fun(1) 2 fun(1)=8; 再依次往上返回计算的结果: fun(2)=fun(1) 2=10; fun(3)=fun(2) 2=12; fun(4)=fun(3) 2=14; fun(5)=fun(4) 2=16;

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

0 人点赞