递归正解在此

只解不答，不放代码，仅提供思路，可放心查看。

小短文一篇，不分part了，不写太多，简单说一下用递归做的思路。

递归处理的是可以分割成结构相同或相似子问题的问题，那么这个1加到N的问题有这个性质吗？

显然是有的。这个问题可以分割成1加到(N-1)的和加上1，同样前面的子问题也可以分割成1加到(N-2)的和加上1。

有了这个思路，来看看递归边界，是N=1的时候吧，学过递归的可以开始做了，没学过的用for循环也可以做出来。

sum(n) = sum(n-1) + 1
          ↑
         sum(n-1) = sum(n-2) + 1
                     ↑
                    ...
                     ↑
                    sum(2) = sum(1) + 1
                              ↑
                             sum(1) = 1

end