47、剑指offer--求1+2+3+...+n

题目描述

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

 

解题思路：本题采用递归的方式实现，主要点是递归条件的终止。本题巧妙的采用ans && (ans += Sum_Solution(n - 1));，当ans为0时，直接不执行(ans += Sum_Solution(n - 1))。

#include <iostream>
using namespace std;
class Solution {
public:
 
    int Sum_Solution(int n) {
       int ans = n;
       ans && (ans += Sum_Solution(n - 1));//此处控制n = 0，时结束累加
       return ans;
    }
 
};
int main()
{
    int n;
    while(cin>>n)
    {
        Solution s;
        cout<<s.Sum_Solution(n)<<endl;
    }
    return 0;
}

解题思路二：利用构造函数求解，执行n此构造函数来获取结果。

class Temp
{
public:
    Temp(){++N; Sum+=N;}
    static void Reset(){N = 0; Sum = 0;}
    static unsigned int GetSum(){return Sum;}
private:
    static unsigned int N;
    static unsigned int Sum;
};
unsigned int Temp::N = 0;
unsigned int Temp::Sum = 0;
unsigned int Sum_Solution1(unsigned int n)
{
    Temp::Reset();
    Temp *a = new Temp[n];
    delete []a;
    a = NULL;
    return Temp::GetSum();
}