首先来看一道非常简单的运算题,如果让我没接触递归时我肯定会使用for循环来解决这个so easy的题目。
使用递归的方式做累计运算每次+1 比如输入为 5 累计运算10次后 得出结果为15
得出公式如下:
f ( x ) = f ( x − 1 ) + 1 f(x) = f(x - 1) +1 f(x)=f(x−1)+1
那么实现代码如下:
public static final int VALUE = 5;
public static int add(int x) {
if (x == 0