Java基础知识强化之IO流笔记12：递归之递归解决问题的思想（图解）

1. 使用递归计算5!的结果，递归思想的本质如下：

2. 下面就要使用代码实现这个递归：

递归实现分析：

（1）做递归要写一个方法

（2）出口条件

（3）规律

代码实现如下：

package com.himi.diguidemo;

/*
 * 需求：代码实现求5的阶乘
 * 两种方法：
 *   A:循环实现
 *   B:递归实现(分解法 和  合并法)
 */

public class DiGuiDemo {

    public static void main(String[] args) {
        //循环实现
        int jc =1;
        for (int i = 2; i <=5; i++) {
            jc*=i;            
        }
        System.out.println("5!="+jc);
        System.out.println("=============================");
        //递归实现
        
        int result = 0;
        result = func(5);
        System.out.println("5!="+result);

    }
    
    public static int func(int n) {
        if(n==1) {
            return 1;
        }else {
            return n*func(n-1);
            
        }

    }

}

运行效果如下：

3. 内存图解：

图1：

图2：