递归求阶乘的简单原理

偏执的太偏执、 2023-07-03 04:47 26阅读 0赞

# 什么是递归 #

**方法自身调用身**就是递归。

但是，递归算法很耗费栈内存，可以不用的时候尽量别用。  
递归必须有结束条件，否则会发生栈内存溢出错误；即使有了结束条件，也可能发生栈内存溢出错误，因为递归太深了。

# 原理 #

## 1.JVM的内存空间 ##

在JVM内存划分上有三块主要的内存空间：

*  **方法区内存**：在类加载的时候，class字节码代码片段被加载到该内存空间；
 *  **堆内存**：new的对象在堆内存中存储；
 *  **栈内存**：方法代码片段执行的时候，会给该方法分配内存空间，在栈内存中压栈。存储的是局部变量。

当类加载的时候，方法（函数）代码片段存储在方法区中  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYXJvbm1vbW8_size_16_color_FFFFFF_t_70]  
代码片段虽然在方法区内存当中只有一份，但是可以被重复调用；每一次调用这个方法的时候，需要在栈内存中给该方法分配内存空间。

方法在调用的瞬间，会给该方法分配内存空间，会在栈中发生压栈动作；方法执行结束以后，给该方法分配的内存空间全部释放，此时发生弹栈动作。

## 2.例子：求3的阶乘 ##

package practice;
    
    public class pr1 { 
    	
    	
    	public static void main(String[] args) { 
    		int n=3;
    		int result = sum(n);
    		System.out.println(result);
    		
    	}
    	
    	public static int sum(int n) { 
    		if(n==1) { 
    			return 1;
    		}
    		return n*sum(n-1);
    	}
    	
    }

代码执行时，首先运行main函数（程序入口），main函数进入栈内存，并存储变量；main调了sum，sum压栈，然后sum不断调用自身，直到n==1为止。  
方法执行完后再逐个出栈。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYXJvbm1vbW8_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYXJvbm1vbW8_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200202134543286.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYXJvbm1vbW8=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYXJvbm1vbW8_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200202142124253.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoYXJvbm1vbW8=,size_16,color_FFFFFF,t_70