java

关注公众号 jb51net

关闭
首页 > 软件编程 > java > Java 递归

Java 递归重难点分析详解与练习

作者:Lockey-s

一说起递归,我想每个人都不陌生。举个从小就听过的例子:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,要理解递归,就得先了解什么是递归,实际上这句话就是一个递归

递归是什么

就是一个方法在执行的时候,自己调用自己。

递归的要求:
1 有一个趋近于终止的条件
2 实现递归要去推导出一个递推公式

递归就是递下去,归上来。求 5 的阶乘,代码举例:

public static int fact(int n){
    if(n == 1){
        return n;
    }
    return n*fact(n - 1);
}
public static void main(String[] args) {
    int n = 5;
    int ret = fact(n);
    System.out.println(ret);
}

在这里插入图片描述

这里的终止条件就是 n 等于 1 时,返回 1 就停止递归了。否则一直递归下去会造成栈区的溢出。

分析递归的过程

这里就分析上面这个代码的递归过程。

在这里插入图片描述

如上图,这就是上面这段递归代码的递归过程,先传入 5 不符合 if 条件。所以继续递归,直到递归到 n == 1 的时候,此时不再递归,而是返回 1 .至此,递下去结束。开始归回来,归回来的时候,最后返回 1 ,然后一路返回,直到最后一个 return 结束,也就是返回 120 。

递归练习

按顺序打印一个数的每一位

例如:1234 打印出 1 2 3 4 代码示例:

public static void print1(int n){
    if(n == 0){
        return;
    }
    print1(n / 10);
    System.out.print(n % 10+" ");
}
public static void main(String[] args) {
    int n = 1234;
    print1(n);
}

在这里插入图片描述

整个递归过程如下所示:

在这里插入图片描述

到此这篇关于Java 递归重难点分析详解的文章就介绍到这了,更多相关Java 递归内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

您可能感兴趣的文章:
阅读全文