求1+2+3+...+n
题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
来源牛客。
1 public int Sum_Solution(int n) { 2 return sum(n); 3 //return (int)(Math.pow(n,2)+n)>>1; 4 } 5 int sum(int n){ 6 try{ 7 int a = 1/n; //不能用if判断n为零的情况,那就用异常来使得正常退出 8 return n+=sum(n-1); 9 }catch(Exception e){ 10 return 0; 11 } 12 }