大家好,又见面了,我是你们的朋友全栈君。
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工具网了解详情。
推荐阅读:
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/156527.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...