剑指offer面试题46:求1+2+...+n

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

利用&&的短路效应:

#include 
using namespace std;

class Solution {
public:
     int Sum_Solution(int n) {
        int sum = 0;
        n&& (sum  = n + Sum_Solution(n - 1));
        return sum;
    }

};

int main()
{
    Solution s;
    cout << s.Sum_Solution(5) << endl;
    system("PAUSE");
    return 0;
}

你可能感兴趣的:(经典编程题)