剑指64：求1+2+...+n

传送门

nowcoder
leetcode

题目描述

求 1 + 2 + 3 + … + n，
要求：不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句。

C++ 代码 - nowcoder

/*
    逻辑与的短路特性，实现递归终止
    当 n == 0 时，(n > 0) && ((sum += Sum_Solution(n - 1)) > 0) 只执行前面的判断，直接返回 0；
    当 n > 0 时，执行 sum += Sum_Solution(n - 1)，递归计算 Sum_Solution(n)
*/
class Solution {
public:
    int Sum_Solution(int n) {
        int sum = n;
        bool res = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
        return sum;
    }
};

/*
    bool类型的大小为 1 个字节；
    char类型的大小，也是一个字节
*/
class Solution {
public:
    int Sum_Solution(int n) {
        bool res[n][n + 1];
        return sizeof(res) >> 1;
    }
};

C++ 代码 - leetcode

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

class Solution {
public:
    int mechanicalAccumulator(int n) {
        bool res[n][n + 1];
        return sizeof(res) >> 1;
    }
};