【剑指offer】求1+2+…+n,C++实现 原创博文,转载请注明出处! # 题目 # 思路 使用递归计算累加,利用逻辑与的短路特性终止递归。逻辑与的短路特性 : A&&B,A>0时,执行B;A=0时,不执行B。 # 代码 class Solution { public: int Sum_Solution(int n) { int res = n; n && (res = res + Sum_Solution(n-1)); return res; } };