本篇文章给大家分享的是有关Java 递归重难点的实例分析,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
就是一个方法在执行的时候,自己调用自己。
递归的要求:
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 递归重难点的实例分析,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。