java中方法递归的简单示例
作者:Noa-Noa 时间:2022-11-25 11:45:12
一、递归的思路
一个方法在执行时,调用自身被称为“递归”。
递归相当于数学归纳法,有一个起始条件,有一个递推公式。
递归可以分为:单路递归和多路递归(如二叉树和斐波那契数列)。
二、代码举例
1、n的阶乘
//n的阶乘
public static int fac(int num){
if(num == 1){
return 1;
}
return num * fac(num-1);
}
public static void main(String[] args) {
int n = 5;
System.out.println("result = " + fac(n));
}
运行结果
2、按照顺序打印一个数字的每一位
//按照顺序打印一个数字的每一位
public static void print(int n){
if( n > 9 ){
print( n / 10);
}
System.out.print( n % 10 );
}
public static void main(String[] args) {
print(12345);
}
运行结果
3、输入一个非负整数,返回组成他的数字之和,如输入1729,则返回1+7+2+9=19
public static int sum(int n){
if(n < 10){
return n;
}
return n %10 + sum( n/10 );
}
public static void main(String[] args) {
int n = 525615;
int ret = sum( n);
System.out.println("the sum of "+n +" = "+ ret);
}
运行结果
4、求斐波那契数列的第n项
斐波那契数列:1 1 2 3 5 8 13
public static int fib(int n){
if(n == 1 || n == 2){
return 1;
}
return fib(n - 1) + fib(n - 2 );
}
public static void main(String[] args) {
System.out.println(fib(10));
}
运行结果
**注意:当n的值越来越大时,程序运行的速度很慢,原因是进行了大量的重复运算。所以对于斐波那契数列,一般采用迭代的代码版本。
public static int fib(int n){
int n1 = 1;
int n2 = 1;
int num = 0;
for( int i=3; i<=n ;i++){
num = n1 + n2;
n1 = n2;
n2 = num;
}
return num;
}
public static void main(String[] args) {
System.out.println(fib(10));
}
运行结果
需要注意的是,如果编译时出现以下错误,说明栈溢出,要仔细检查代码的终止条件是否没有写或者写错。
来源:https://blog.csdn.net/qq_46075216/article/details/110741049
标签:java,递归,方法
0
投稿
猜你喜欢
c#代码生成URL地址的示例
2022-02-17 09:44:08
C# 异步多线程入门到精通之ThreadPool篇
2022-03-23 01:51:00
C# 多线程读取注册表,加载至TreeView
2023-04-08 14:52:27
SpringBoot详细讲解静态资源导入的实现
2023-07-26 13:23:21
C#使用Protocol Buffer(ProtoBuf)进行Unity中的Socket通信
2021-10-21 09:08:21
java中switch选择语句代码详解
2023-09-28 19:34:29
java实现单链表倒转的方法
2023-04-04 04:44:01
Java微信授权登陆的实现示例
2021-12-11 22:03:04
基于Viewpager2实现登录注册引导页面
2023-06-16 11:04:10
Spring Boot整合mybatis使用注解实现动态Sql、参数传递等常用操作(实现方法)
2023-03-17 07:09:32
Spring Boot两种全局配置和两种注解的操作方法
2022-06-07 01:14:42
Android RecyclerView实现水平、垂直方向分割线
2023-07-24 15:40:35
java Class.getSimpleName() 详解及用法
2021-06-26 16:35:41
关于SpringBoot3.x中spring.factories功能被移除的解决方案
2022-03-25 03:04:33
解决Android Studio导入项目非常慢的办法
2022-12-07 19:44:31
MyBatis插入数据返回主键的介绍
2023-10-26 03:15:21
Java数据结构顺序表的详细讲解
2023-11-20 23:01:35
Struts2下拉框实例解析
2021-09-16 16:29:59
Android AS创建自定义布局案例详解
2022-04-28 22:20:41
C#中C/S端实现WebService服务
2023-10-16 06:01:43