剑指offer—求1+2+...+n 解答

剑指offer—求1+2+…+n

题目描述

求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

思路

递归

每次递归加上n,n每次递归-1,结果用count接收,如果n==0,返回结果count。

代码

public class Solution {
    private int count = 0;
    public int Sum_Solution(int n) {
        count += n;
        return n==0?count:Sum_Solution(n-1);
    }
}
  • 本文作者: dzou | 微信:17856530567
  • 本文链接: http://www.dzou.top/post/add-1-to-n.html
  • 版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!
  • 并保留本声明和上方二维码。感谢您的阅读和支持!