Java递归重难点的实例分析

  介绍

本篇文章给大家分享的是有关Java递归重难点的实例分析,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

递归是什么

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

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

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

public  static  int 事实(int  n) {   ,,,如果(==n  1) {   ,,,,,,,return  n;   ,,,}   ,,,return  n *事实(n 安康;1);   }   public  static  void  main (String [], args), {   ,,,int  n =, 5;   ,,,int  ret =,事实(n);   ,,,System.out.println (ret);   }

癑ava递归重难点的实例分析"

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

分析递归的过程

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

癑ava递归重难点的实例分析"

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

递归练习

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

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

public  static  void  print1 (int  n) {   ,,,如果(==n  0) {   ,,,,,,,返回;   ,,,}   ,,,print1(时间/n  10);   ,,,System.out.print (n  %, 10 +“,“);   }   public  static  void  main (String [], args), {   ,,,int  n =, 1234;   ,,,print1 (n);   }

癑ava递归重难点的实例分析"

整个递归过程如下所示:

癑ava递归重难点的实例分析"

以上就是Java递归重难点的实例分析,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。

Java递归重难点的实例分析