计算1+2+...+n
牛客上面一道题,闲来无事做做陶冶情操。
这一陶冶还真的陶冶出了骚操作
看一下题目吧:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
OK,不能用循环,那就用递归,不能用if,那就利用逻辑短路!
代码:
class Solution { public: int Sum_Solution(int n) { int ans = n; ans && (ans += Sum_Solution(n-1)); return ans; } };