java递归算法详解

TheDisguiser 2020-09-06 20:33:11 java常见问答 7717

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工具网了解详情。

推荐阅读:

java成员变量和方法的含义是什么?异同点有哪些?

java简单编程题问第五个人多少岁?java递归算法经典实例

求二叉树深度的递归算法java