介绍
本篇文章给大家分享的是有关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); }
这里的终止条件就是n等于1时,返回1就停止递归了。否则一直递归下去会造成栈区的溢出。
分析递归的过程
这里就分析上面这个代码的递归过程。
如上图,这就是上面这段递归代码的递归过程,先传入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); }
整个递归过程如下所示:
以上就是Java递归重难点的实例分析,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。