JAVA——方法递归学习

m0_68992029

于 2022-04-10 00:15:00 发布

阅读量714

点赞数 2

分类专栏： Java学习方法递归文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_68992029/article/details/124057931

版权

本文详细介绍了方法递归的概念，包括递归定义、适用场景及如何编写递归代码。通过递归求解阶乘的问题分析了递归执行过程，并提供了四个递归题目进行实践，包括按顺序打印数字、数字之和、斐波那契数列和青蛙跳台阶问题，旨在帮助读者掌握递归思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、递归的概念

1.1 什么是方法递归：所谓方法的递归是一个方法执行的内部，自己调用了自己的过程。

1.2 什么场景下可以使用方法递归？

a：大问题可以拆分为若干个子问题解

b：拆分后的子问题和原问题除了数据规模不同，解决思路完全相同。

c：必须存在递归的终止条件。（不会无限拆分，总会走到根的）

1.3 如何写出递归代码？

******对于新手来说刚开始写递归函数时，千万不要纠结函数内部的实现，要注意函数要做的事，假设已经写好直接调用即可。

import java.util.Scanner;
public class HomeWork7 {public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        System.out.println(N+"的阶乘为："+sum(N));
    }
    public static int sum(int i){
      //终止条件  
          if(i<2){
            return 1;
        }
      //我们只知道输入i的值，所以返回i，剩下的交给sum（i-1）即可
        return i*&

最低0.47元/天解锁文章