C++版 - 剑指offer 面试题46：求1+2+3+...+n(不能使用乘除法、循环语句及条件判断语句) 题解

最新推荐文章于 2020-02-07 19:29:04 发布
最新推荐文章于 2020-02-07 19:29:04 发布
阅读量2.4k 收藏 1
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 剑指offer解题报告 数据结构与算法的C++实现 LeetCode+剑指offer解题报告
本文为博主极客白小飞(知乎极客学长Bravo)的原创文章，欲转载请先私信获博主允许，转载时请附上网址https://enjoy233.blog.youkuaiyun.com 。
本文链接：https://blog.youkuaiyun.com/lzuacm/article/details/51231906
这篇博客主要介绍了如何在不允许使用乘除法、循环和条件判断语句的情况下，解决求1到n的和的问题。通过分析，提出了短路逻辑运算符、二维数组结合位操作、构造函数、函数指针、虚函数和模板函数等不同方法，提供了解题思路和AC代码示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

剑指offer 面试题： 求1+2+3+...+n

 

提交网址： http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?tpId=13&tqId=11200

 

参与人数：2426  时间限制：1秒  空间限制：32768K

 

题目描述

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

 

 

分析：

方法1： 短路与&&、短路或|| + 递归

不能用判断语句的关键字，但是能想到短路与&&、短路或||的特性：如果 || 前面一个为真，则||后面的不会再执行，如果 && 前面一个为假，则&&后面的不会再执行。

 

AC代码：

#include <iostream>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【LeetCode-剑指Offer】64. 求1+2+…+n
HeavenDan的博客
12-03 486
一、题目 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 10000 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n)
剑指offer所有编程练习总结分析
热门推荐
张彦峰的博客
07-25 172万+
给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容 由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。
计算 S=1!+2!+3!+...+N!。
05-24
C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。尽管C语言提供了许多低级处理的功能，但仍然保持着跨平台的特性，以一个标准规格写出的C语言程序可在包括类似嵌入式处理器以及超级计算机等作业平台的许多计算机平台上进行编译。
实现1+2+3...+n，要求不能使用乘除法、循环、条件判断
JavaScripe2013的博客
07-13 612
/* 1.利用构造函数求解 一次创建n个对象，将累加的算法写在构造函数中 */ class Temp { public: Temp(){ N++; Sum += N; } static void Reset(){ N = 0; Sum = 0; } static unsigned int Get(){ return Sum; } private: static
求1+2+3+...+n，要求不能使用乘除法，for,while，if,else,switch,case等关键字以及条件判断语句
cxllyg的专栏
05-19 8659
方法一：利用构造函数和静态数据成员 #include using namespace std; class Temp { public: Temp() { ++N; Sum+=N; } static void Reset() { N=0; Sum=0; } static int GetSum() { return
求1+2+3+...+n (不能使用条件语句和乘除法)（Java 剑指offer）
一滴水，一缕光
08-29 1910
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 public class number { //递归 //利用逻辑与的短路特性实现递归终止 //当n==0时，(n&gt;0)&amp;&amp;((sum+=Sum_Solution(n-1))&gt;0)只执行前面的判断，为false，然后...
【剑指Offer面试编程题】题目1506：求1+2+3+...+n--九度OJ
一路向前
12-25 1279
本题中开始思考发现有些棘手，不能用乘除法，但我们需要发现关键是我们可以用加减法，但加减法有一个问题，我们不能使用条件语句，也就意味我们不能轻易终止累加。那么我们想的是否有其他的操作可以替换条件语句来完成终止条件的任务，此时我们脑海里面只有逻辑操作这个候选了。是的，我们可以巧妙的利用0 和 && 的逻辑操作来作为终止条件。那么我们就可以轻易的设置一个递归函数，然后用&&来作为终止条件，完成任务。
剑指Offer66道题和答案（Java完整版 面试必备）
lx_lollipop的博客
03-18 4499
最近忙着准备春招，复习完这个又复习那个。不过还是忙里偷闲，把剑指Offer这66道题目重新刷了一遍，收获还是很大的，下面贴出答案，又不懂的可以给我留言，博主会及时解答。 我的github 准备把春招复习的知识都整理到github上，一边是自己做个总结，一边也能供大家参考 附——leetcode数据库19道题 以下摘自牛客网剑指Offer 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 ...
面试题之发散思维能力：如何用非常规方法求1+2+···+n
程序媛想事儿
02-11 4453
今天在《剑指offer》里看到了下面这样一个简单且有趣的题，考察程序员的发散思维能力，前提是你对C++相关知识点熟悉，否则是想不出来方案的，分享给大家。   题目：求1+2+···+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。   点评：这个问题本身没有太多的实际意义，因为在软件开发中不可能有这么苛刻的限制。但不少
《剑指offer》算法总结
Zuoerfeng
11-09 4795
最近找工作，刷了下《剑指offer》这本书，上面有挺多经典的算法，对每一章做了一个总结，章节笔记见一下链接： http://note.youdao.com/noteshare?id=ad655fcf73eb4b63e7e0700daa01d02f 下面是对整本书的一个算法，从数据结构上进行分类，这样拿到算法题的时候知道从哪一个类别去思考相似的可能性。 一、线性表 1、数组 2、链表 二、字符串 三...
【剑指offer】实现 1+2+3+...+n,要求不能使用乘除法，循环，条件判断，选择相关的关键字
weiaiyisheng_ljj的博客
01-15 371
这个题因为涉及到判断n 是否 大于0，但是题目中说明不能使用条件判断，所以可以使用 && ，因为它有短路条件 //实现 1+2+3+...+n,要求不能使用乘除法，循环，条件判断，选择相关的关键字 size_t Sum(size_t n) { size_t ret = n; bool Bool = (n > 0) && (ret = Sum(n - 1) + ret); return re
实现1+2+3...+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字
ChenMiao0924的博客
07-26 573
方法1：利用静态变量和构造函数。时间复杂度为O(1) 调用构造方法n次，便可达到求1~n的和。因为静态全局变量只有一个作用于一个源文件中，所以只会创建一个。//方法1：利用静态变量和构造函数 class Sum { public: Sum() { ++i; sum=i+sum; } static int GetSum() { r
《剑指Offer》面试题：1+2+3+...+n
wojiushimogui的博客
10-15 1284
题目描述： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路： 每个人对这个题目都比较熟悉，也都会求解。每个人能够想到的方法有 1）递归 2）循环累加求和。 3）直接用等差数列求和公式 但是，由于题目限制了，不能 使用乘除法、循环等要求，因此不能使用上面的方法。 虽然这个题目看起来很简单，但
求1+2+3+...+n—要求不能使用乘除法、循环、判断等关键字
vm04580
05-06 538
题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 题目要求 时间限制：1秒 空间限制：32768K 解题思路： 利用逻辑与（&&）的短路实现递归出口，如果 n == 0 ，(n>0) && ((temp += Sum_Solution(n-1))>0);执...
算法--实现1+2+3...+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字。（详细讲解）
sayhello_world的博客
07-13 1182
做题的时候发现了这道题。苦苦深思不得其解。在网上看到答案被其神奇之处震惊，所以特此研究并且详解。方法一：利用构造函数和静态数据成员 此方法主要实在类中添加构造函数，及一些相关静态函数。 上图： 方法一： class Add { public: Add() { ++num; sum += num; } //重置，将num与sum清
牛客网---不能使用乘除等条件，求1+2+3+...+n
weixin_43219708的博客
02-07 191
题目：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 解： 1.创建n次对象，调用n次构造函数 2.不能直接用数组创建n个对象（数组下标不能是变量），所以用new动态创建n个对象 3.类内定义两个static变量(目的是对所有变量共享)，一个自加一个累加，最后返回累加的结果 4.每次计算前要清空上一次计算的结...
求1+2+3+...+n
ningbo2016的博客
11-11 1079
题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路：第一感觉是等差数列求和套用公式就行，代码如下 class Solution { public: int Sum_Solution(int n) { return (n+1)*n/2; } }; 仔细看了一下题目...
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
Aodongq1n的进击路
06-14 776
前几天在牛客网上面做了这道题，以前曾经看过这道题目的优化算法，但是限制的条件没有这么多，可能人们先想到这道题，都是会用for,while这样的循环来做，这样的做法就是最一般的做法。那次看这道题目时，那篇文章的作者是想告诉读者，如果可以采用公式的话，尽量采用公式，所以我理所当然的采用了高斯公式求解，我擦，在线提交竟然通过了，高斯公式的答案就是：sum=(1+n)*n/2,但是这样的做法使用了乘除，不
剑指offer面试题46 求1+2+3…+n(java实现)
Logan的博客
07-14 753
解题思路： 利用逻辑与的短路特性实现递归终止 public class Solution { public int Sum_Solution(int n) { int sum = n; boolean ans = (n>0)&&((sum+=Sum_Solution(n-1))>0); return sum; } }
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极客白小飞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值