剑指offerJZ47求1+2+3+...+n

求1&＃43;2&＃43;3&＃43;…&＃43;n&＃xff0c;要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句&＃xff08;A?B:C&＃xff09;。

狗血&＃xff0c;太狗血了&＃xff01;

思路

分析
不能用for、while &＃xff0c;我居然没想到递归&＃xff0c;确实&＃xff0c;用递归写这种简单求和确实没写过。

递归大方向是没错的&＃xff0c;但是要求不能使用if、else、switch、case、A?B:C。

if(n &＃61;&＃61; 1 ) return 1; 这条语句就要想办法替换掉了

解题
n >1 && (n &＃43;&＃61; Sum_Solution(n-1))
return 1&＃xff1b;

满足大于1的条件就 递归&＃xff0c;不满足就不会执行后面的调用&＃xff0c;秒啊&＃xff01;

代码

public int Sum_Solution(int n) {// 递归boolean x &＃61; (n > 1)&&(n &＃43;&＃61; Sum_Solution(n-1))>0;return n;
}

总结

循环结构替换&＃xff1a;for、while、递归

分支结构替换&＃xff1a;if else、switch case、三目运算符、短路与