编程零基础算法 | 四、循环和选择结构——LCR 189. 设计机械累加器

一、题目链接

LCR 189. 设计机械累加器

二、题目简介

请设计一个机械累加器，计算从 1、2… 一直累加到目标数值 target 的总和。注意这是一个只能进行加法操作的程序，不具备乘除、if-else、switch-case、for 循环、while 循环，及条件判断语句等高级功能。

三、源码讲解

int mechanicalAccumulator(int target) {
    if(target <= 0) return target;
    return target + mechanicalAccumulator(target - 1);
}

递归，注意判断临界值