题目
求 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 {