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

2022/5/30 1:22:28

本文主要是介绍数据结构与算法---递归实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

递归应用场景

看个实际应用场景,迷宫问题(回溯), 递归(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
  }
  }
}

  

 



这篇关于数据结构与算法---递归实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程