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工具网了解详情。
推荐阅读: