Java 递归

Locododo

于 2023-01-12 19:45:01 发布

阅读量66

点赞数

文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/vbspjava/article/details/128665360

版权

文章介绍了递归的概念，即函数调用自身的方法，并提供了两个示例：计算20以内奇数之和（AP序列）和计算阶乘。递归的关键在于存在退出条件，并且每次调用时参数需按特定规律变化。代码展示了如何实现这两个递归功能。

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

所谓递归：就是方法在调用自身的一种方式，称之为递归方法
20以内奇数之和 ： 1+3+5+7+9...+19

 int result = computeAP(10);
   System.out.println(result);

public static int computeAP(int num) {
    num = num % 2 == 0? num - 1 : num;
    if(num == 1){
    return 1;
    } else {
     return num + computeAP(num - 2);
  }
 }

1.递归应该有跳出的逻辑
2.调用自身时，传递的参数要有规律

int result = computeFactorial(5);
        System.out.println(result);

 public static int computeFactorial( int num ) {
        if(num <= 1 ){
            return 1;
        } else {
            return num * computeFactorial(num - 1);
        }
       }