剑指offer 求1+2+3+......+n

mayifan_blog

于 2019-07-21 23:16:59 发布

阅读量163

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 求1+2+3+......+n

16 篇文章

订阅专栏

本文介绍了一种使用递归方法替代传统for循环来实现累加的技术方案。通过递归函数逐步减小参数值直至达到终止条件n=0，最终实现从n到0的累加求和。

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

在这里插入图片描述

**用什么替代for循环？**采用递归的方式来避免循环。
如何判断递归的终点？ n为从大到小递归累加，递归的终点即n = 0。
用什么替代if条件判断？ 使用三目运算符。

不断递归累加，一直加到0结束。

public class Solution {
    public int Sum_Solution(int n) {
        return n == 0 ? 0 : (Sum_Solution(n - 1) + n);
    }
}