剑指offer47--不用乘除、条件判断求n项和

最新推荐文章于 2024-07-20 22:34:59 发布

生如蜉蝣--

最新推荐文章于 2024-07-20 22:34:59 发布

阅读量100

点赞数

分类专栏：剑指offer 文章标签： leetcode 面试短路求值递归

本文链接：https://blog.csdn.net/qq_41565359/article/details/113930859

版权

65 篇文章 0 订阅

订阅专栏

题目描述

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

思路1：公式
（首项+末项）×项数/2
用到了乘除法，不行

思路2：递归
递归就要判单什么时候返回，即：

if (n==1) return 1;

用到了条件语句，也是不行的。

思路3：改造递归
递归返回是需要满足条件才返回，即满足前面的语句才执行后面的语句。这个形式跟逻辑与&&的是一样的，即满足&&前面的条件才会执行后面的，否则直接跳过。

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

这里用到逻辑与的短路求值特性。

作为"&&“和”||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是真或假，求值过程便告终止，这称之为短路求值（short-circuit evaluation）。
这是这两个操作符的一个重要属性。

关注