每日一解 俄罗斯农夫算法求1+2+...+n的值

题目

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
其中，1 <= n <= 10000。
题目来源：leetcode。

题解

先排除掉不能使用XXX这些限值要求，只看题目目的的话，不难得到如下的for循环代码：

class Solution {
   
public:
	int sumNums(int n) {
   
		int answer = 0;
		for (int i = 0; i <= n; i++) {
   
			answer += i;
		}
		return answer;
	}
};

不妨先尝试去掉for循环。如果不用for循环的话，自然而然就会想到是否要采用递归来解决问题，那么递归的代码如下：

class Solution {
   
public:
	int sumNums(int n) {
   
		if (n == 0) {
   
			return n;
		}
		else {
   
			return n + sumNums(n - 1);
		}
	}
};

递归的话，就会使用if-else。但是采用条件判断语句（A?B:C）可以很好的代替if-else，那么修改后的代码如下：

class Solution {
   
public:
	int sumNums(int n) {
   
		return n == 0 ? n : n + sumNums(n - 1);
	}
};

其实此时已经非常接近最终的答案了。因为只要想办法去掉条件判断语句，用其他的语句代替，就可以得到最终答案了。但是想要想到这样巧妙的方法是不容易的。学习了leetcode官方给出的标准答案，按照&&判断条件实际运行的特点，当&&前面的判断为false的时候，不会运行&&后的判断条件。那么根据这个特点，可以写出替代条件判断语句的代码，如下：

class Solution {