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：