剑指 Offer 64. 求1+2+…+n

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

示例 1:

输入: n = 3
输出: 6

示例 2:

输入: n = 9
输出: 45

思路:

与或门

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

int main() {
	int n = 3;
	Solution ss;
	cout << ss.numsum(n) << endl;
	return 0;
}

你可能感兴趣的:(leetcode,算法,c++)