Java基础篇十一：如何理解递归结构？

本文共计488个文字，预计阅读时间需要2分钟。

今日分享——递归结构。递归结构是一种常见算法思路，广泛应用于多种算法中。例如，深度优先搜索等。递归的基本思想是自己调用自己。递归结构包含两个要素：自己调用自己。

今天的分享——递归结构。

递归结构

1、递归是一种常见的算法思路，在很多的算法中都会用到。比如，深度优先搜索等

2、递归的基本思想就是“自己调用自己”。

递归结构包括两个部分：

定义递归头，解决：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。

递归体，解决：什么时候需要调用自身方法。

用递归算出n!

pubLic static void main(String] args) {
Long result = factorial( n:5);
System . out . printLn(result);

//阶乘: 5*4*3*2*1
public static Long factorial(int{
if(n==1){
return 1;
}eLse{
return n*factorial( n: n-1);
}
}

递归的缺陷

算法简单是递归的优点之一，但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环慢的多，所以在使用递归时要慎重。

小提醒

任何能用递归解决的问题也能使用迭代解决。当递归方法可以更加自然地反映问题，并且易于理解和调试，并且不强调效率问题时，可以采用递归。在要求高性能的情况下尽量避免使用递归，递归调用既花时间又耗内存。