java中的递归算法_java递归算法详解

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

Java中的递归算法虽然简单，但想要精通也是有着一定的难度的，本篇文章我们就来详细了解下递归算法。

什么是递归?

一般的说， 递归算法是一种直接或间接地调用自身的算法。在程序中，递归算法能够使算法的描述简洁而且易于理解。

递归分几类?

递归通常分为两类，直接递归和间接递归：

1、直接递归称为方法自身调用自己。

2、间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

递归怎么实现实现?

例：//递归实现九九乘法表

public class diguidemo

{

public static void main(String[] args)

{

digui(9);

}

private static void digui(int i)

{

if (i == 1)

{

System.out.println(“1*1=1”);

}

else

{

digui(i – 1);

for (int j = 1; j <= 1; j++)

{

System.out.print(j + “*” + i + “=” + j * i + ” “);

}

}

}

}

//递归求和

public class diguiqiuhe

{

public static void main(String[] args)

{

int num = 5;

int sum = getSum(num);

System.out.println(sum);

}

private static int getSum(int num)

{

if (num == 1)

{

return 1;

}

return num + getSum(num – 1);

}

}

以上就是本篇文章的所有内容，更多详细java入门敬请关注奇Q工具网了解详情。

推荐阅读：

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/156527.html原文链接：https://javaforall.cn