java-day22
2021/10/26 9:10:16
本文主要是介绍java-day22,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、递归:自己调用自己
递归结构包括两个部分:
---递归头:什么时候不调用自身方法。如果没有头,会陷入死循环(即限制条件)
---递归体:什么时候调用自身方法。
递归的深度越大,占用的空间内存就会大,实用性也就不会那么好。大计算能少用递归就少用
尝试用下面的代码,会导致stackoverflowerror (栈溢出)
package methodd; public class Demo02 { public static void main(String[] args) { Demo02 test = new Demo02(); test.test(); } public void test(){ test(); } }
报错如下:
2、用递归实现阶乘
package methodd; //阶乘 //比如2! 2的阶乘,即2*1 1! 1的阶乘就是1本身 //3! 3的阶乘 3*2*1 //5! 5的阶乘 5*4*3*2*1 public class Demo03 { public static void main(String[] args) { System.out.println(f(5)); } // 2! 2*f(1) // 3! 3*f(2) 3*2*f(1) public static int f(int n){ if(n==1){ return 1; }else{ return n*f(n-1); } } }
这篇关于java-day22的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南