49_特定条件下求前n项和

#include <iostream>
using namespace std;

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

//0011      1001   3 * 3 = 9
//0010      0101	2 * 3 = 6
//0011		 0101
class Solution 
{
public:
	int Sum_Solution_1(int n) 
	{
		int sum = 0;
		for (int i = 1; i <= n; ++i)
		{
			sum += i;
		}
		return sum;
	}
	
	int Sum_Solution(int n)
	{
		int sum = n;
		sum && (sum += Sum_Solution(n - 1));
		return sum;
	}

};

void Test()
{
	cout << Solution().Sum_Solution_1(5) << endl;
}

void Test1()
{
	cout << Solution().Sum_Solution(5) << endl;
}

int main()
{
	/*Test();*/
	Test1();
	return 0;
}