因为今天在leetcode上看到一道题,把我整蒙了。
面试题64.:求 1+2+…+n 。
要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
猛地一看是一个很简单的问题,但是其中的限定条件真让人头大,在偷看了题解后,才回想起来这个小知识点——&&的短路特性
逻辑运算符&&的作用是 表达式1 && 表达式2,只有所有表达式都为true,则整个表达式的运算结果才为true。
&&短路特性,是指如果在进行前面的表达式1的运算过程时,通过判断已经明确的知道整个表达式的结果,即表达式1为false,那么就不会进行后面表达式2的运算与判断。
因此用到这个leetcode的问题中,就可以用这一个特性来代替if语句来实现递归算法。
class Solution {
public:
int sumNums(int n)