求1+2+3+…+n

题目

牛客网

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

解题思路

  1. 利用递归代替循环
  1. public int Sum_Solution(int n) {
  2. int ans = n;
  3. boolean t = ((ans != 0) && ((ans += Sum_Solution(n - 1)) != 0));
  4. return ans;
  5. }