温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java算法中的递归算法是什么

发布时间:2021-12-02 18:51:38 来源:亿速云 阅读:92 作者:柒染 栏目:大数据

这篇文章给大家介绍java算法中的递归算法是什么,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

递归其实在程序当中我们可以理解为自己调用自己,使用递归做相关计算都是具有一定规律的逻辑,下一步计算都需要用到前一步或几步计算结果,比如说我们在做连加、连乘及阶乘、遍历文件夹等,递归还必须要满足两个条件:

 1. 在每一次调用自己时,必须是要接近于结果。 

 2. 必须在有限次计算中有一个终止的处理。

如不遵循以上条件往往会让递归进入死循环,从而只有递没有归。

下面我们就在Java中使用递归打印出99乘法表。

递归图解

java算法中的递归算法是什么

嵌套for循环实现99乘法表

for (int i = 1; i<= 9; i++) {    for (int j = 1; j<= i; j++) {        System.out.print(j + "*" + i + "=" + (i*j));        System.out.print("   ");    }    System.out.println();}

递归打印99乘法表代码实现

public static void main(String[] args) {  print(9);}private static void print(int j) {    if (j > 0) {        print(j - 1);        for (int i = 1; i <= j; i++) {            System.out.print(i + "*" + j + "=" + (i*j));            System.out.print("   ");        }        System.out.println();    }}

代码执行结果:

java算法中的递归算法是什么

如上我们可以看出来完全满足前面说到的两个条件,我们可以看下for循环其实最终出来的结果就是一个回归的时候才执行的,看打印出来的结果我们可以看出是从最后一次调用print方法执行for循环打印的结果,在一层一层传递参数中我们没有打印任何东西,直到参数从开始的9减少到0的时候最后一次方法调用结束,然后从后往前依次回归执行for循环打印乘法口诀,最终呈现出乘法口诀表。

关于java算法中的递归算法是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI