Java递归函数

最新推荐文章于 2025-06-19 14:54:13 发布

原创最新推荐文章于 2025-06-19 14:54:13 发布 · 1.6w 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

14 篇文章

订阅专栏

Java递归函数

递归：方法自己调用自己

实现递归的三要素

1.方法中出现自己调用自己

2.要有分支

3.要有结束条件

//求5的阶乘
public class DiguiTest {
//分析求5！的方法是什么样的方法（有参数，有返回值）
//语法：访问控制修饰符<返回值类型> <方法名> （[参数列表]）
public int digui(int n)
{
if(n==1)
{
return 1;
}else
{
return n*digui(n-1);
}
}
public static void main(String[] args) {
DiguiTest t=new DiguiTest();
int s=t.digui(5);
System.out.println("值为："+s);
}
}

打印斐波拉契数列前20项

package test.edu.demo;


//打印斐波拉契数列前20项
public class FeibolaqiTest {
public int fblq(int n)
{
if(n==1||n==2)
{
return 1;
}else
{
return (fblq(n-1)+fblq(n-2));
}
}
public static void main(String[] args) {
FeibolaqiTest t=new FeibolaqiTest();
//int s=t.fblq(20);
for(int i=1;i<20;i++)
{
int num=t.fblq(i);
System.out.print(num+" ");
}
}


}