Java基础：递归的简单解释

最新推荐文章于 2024-07-02 15:32:19 发布

Locus-

最新推荐文章于 2024-07-02 15:32:19 发布

阅读量165

点赞数

分类专栏： java基础学习文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_48063660/article/details/113692158

版权

java基础学习专栏收录该内容

24 篇文章 3 订阅

订阅专栏

本文通过解释递归的概念和一个4的阶乘例子，深入浅出地介绍了如何使用递归解决问题。递归包含递归头和递归体，递归头避免无限循环，递归体则定义何时调用自身方法。文中提醒，当问题深度较大时，递归可能不是最佳选择，并指出理解递归有助于后续学习数据结构，如栈等。

摘要由CSDN通过智能技术生成

用一个最基础的例子解释递归

递归

先了解递归的作用：

利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

知道递归包括的两个部分：

递归头:什么时候不调用自身方法。如果没有头，将陷入死循环。

递归体:什么时候需要调用自身方法。

============

下面根据这个例题去理解递归的使用：求4的阶乘

package first;
public class Demo{
  public static void main(String[] arg) {
	  System.out.println(f(4));
  }
  public static int f(int n) {
	  if(n==1) {  //n是1则返回1
		  return 1;
	  }else {  //n不是1则进行递归阶乘运算
		  return n*f(n-1);
	  }
  }
} 
/*
24
*/