标签：调用 递归 int --- factorial static 数据结构 public

递归应用场景

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。