Java 递归

最新推荐文章于 2025-11-22 20:16:17 发布

原创最新推荐文章于 2025-11-22 20:16:17 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

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

所谓递归：就是方法在调用自身的一种方式，称之为递归方法
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);
        }
       }