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

推荐阅读:


版权声明:本文为weixin_32394015原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。