数据结构与算法---递归实现

递归应用场景

看个实际应用场景，迷宫问题(回溯)， 递归(Recursion)

 

递归的概念

简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。

递归调用机制

我列举两个小案例,来帮助大家理解递归，部分学员已经学习过递归了，这里在给大家回顾一下递归调用机制

1. 打印问题
2. 阶乘问题
3. 使用图解方式说明了递归的调用机制

 

1. 代码演示

 

package com.xuge.recursion;

/**
 * author: yjx
 * Date :2022/5/2913:07
 **/
public class RecursionTest {
  public static void main(String[] args) {
// TODO Auto-generated method stub
//通过打印问题，回顾递归调用机制
//test(4);


    int res = factorial(3); System.out.println("res=" + res);
  }
//打印问题.


  public static void test(int n) { if (n > 2) {
    test(n - 1);
  } //else {
    System.out.println("n=" + n);
// }
  }
  //阶乘问题
  public static int factorial(int n) { if (n == 1) {
    return 1;
  } else {
    return factorial(n - 1) * n; // 1 * 2 * 3
  }
  }
}

　　

 

标签：调用,递归,int,---,factorial,static,数据结构,public
来源： https://www.cnblogs.com/XugeA/p/16323681.html