剑指Offer 求1+2+3+...+n

最新推荐文章于 2022-08-19 13:04:12 发布
最新推荐文章于 2022-08-19 13:04:12 发布
阅读量255 收藏
点赞数
分类专栏： 算法刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zy450271923/article/details/105339576
版权
该博客探讨了一道禁止使用乘除、for/while循环和if/else判断的求1到n和的问题。通过利用短路与操作符在Java中的特性，博主提出了一个递归解决方案，当n等于0时，递归结束，从而达到计算目的。
摘要由CSDN通过智能技术生成

剑指Offer 求1+2+3+...+n


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

解题步骤：
该题有许多限制：
（1）不能使用乘除法，所以无法采用等差序列求和
（2）不能使用for和while循环
（3）不能使用if和else，无法判断循环结束条件

所以常规的解题方法无法实现，我们可以采用递归的方式来进行计算，由于递归结束条件无法用 if 语句，所以我们采用短路与的形式来结束递归。

短路与：符号为 && ，通常用于执行逻辑运算，当&&左边式子为false的时候就不再进行右边计算。

基于短路与的特性，我们将短路与左边放循环结束条件 n > 0， 右边放递归执行语句，当n==0的时候，短路与左边为false，就会结束递归，返回值。

代码：

	public int Sum_Solution(int n) {
最低0.47元/天 解锁文章
编程初学者z
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python-剑指offer第47题求1+2+3+...+n
08-06
python python_剑指offer第47题求1+2+3+...+n
c++-剑指offer题解之求1+2+3+4+n
最新发布
08-08
c++ c++_剑指offer题解之求1+2+3+4+n
剑指offer——求1+2+3+...+n
大黄奔跑
04-01 176
题目 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 计算连续的数列的和，并且不能用上述一些提供的工具。 在网上看到的一种方法，利用递归求和。 public class Solution { public int Sum_Solution(int n) { int sum = n;...
剑指Offer——求1+2+3+...+n
悲伤的小霉的博客
07-02 193
题目描述： 求1+2+3+…+n： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 1、这道题如果不加限制条件，很多方法可以做，直接利用公式，循环，递归都可以。但是加了条件就需要用其他方法了。 2、第一种方法是，利用位运算符，代替原来递归调用的if语句，达到判断的目的，短路求值的思想。 3、第二种方法是，利用java的捕捉异常机制，达到重复调用的终止条件。 参考代码 public class t_1 {
剑指Offer(牛客版)--面试题62 ：求 1+2+3+…+n
汤姆鱼
07-31 144
题目描述： 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 分析： 创建对象数组即可多次调用构造函数，在调用时操作静态成员。 完整代码： class Solution { public: int Sum_Solution(int n) { //声明一个变量，表...
剑指Offer面试题64：求1+2+3+ ...+n
freeygh的博客
05-21 280
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。也不得使用while、for、 if、 else 、switch 、case等关键字及条件判断语句（A? B:C） 解题思路： 解题代码： 1.利用&& 运算符的短路性质，递归求和。 &&就是逻辑与，逻辑与有个短路特点，前面为假，后面不计算 ...
牛客66道编程题——求1+2+3+...+n
weixin_43622656的博客
09-29 444
题目 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 方法一：递归法 递归代替循环 class Solution: def Sum_Solution(self, n): # write code here #递归法 res=n tmp=...
剑指offerc++代码
10-21
《剑指Offer——C++代码实现》是一系列针对面试中常见数据结构与算法问题的解决方案，旨在帮助程序员提升在面试中的竞争力。这个压缩包包含了针对《剑指Offer》书中问题的C++编程实践，涵盖了从基础到进阶的各类算法...
剑指offer题目题解java版+c++版+Python版.zip
07-15
《剑指Offer》是一本备受推崇的编程面试指南，它汇集了众多知名互联网公司的面试题，旨在帮助求职者提升算法和编程能力。本压缩包包含了该书中的题目及其解法，分别以Java、C++和Python三种编程语言实现。下面我们将...
力扣剑指offer.pdf
10-09
剑指offer题解 sword指offer为一份IT行业的知识宝典，涵盖了数组、链表、二叉树等基础数据结构和算法的解决方案。以下是对剑指offer题解的详细介绍： 一、数组中重复的数字 剑指Offer 03.数组中重复的数字的解法...
剑指Offer编程题--求1+2+3+...+n
error311的博客
06-06 352
题目链接：求1+2+3+...+n 题意： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 高中等差数列公式， n * (n + 1) / 2 class Solution { public: int Sum_Solution(int n) { return n * (n + 1)/ 2; } }; ...
C语言，求sum = 1! + 2! + 3! + ……+n!
Chenk的专栏
09-27 8278
求sum = 1! + 2! + 3! + ……+n!，C语言程序设计如下： #include using namespace std; int sum; //得n! int f(int n) { if(n == 1) return 1; return n*f(n-1); } //得1! + 2! + 3! +……+n! int ff(int n)
sum=1+2+...+n
qq_56880632的博客
04-15 377
#include<stdio.h> int main() { int i,n; int sum=0; printf(“请输入n:\n”); scanf("%d",&n); for(i=1;i<=n;i++) { sum=sum+i; } printf(“从1到%d的和是%d”,n,sum); return 0; }
NO47、求1+2+3+...+N（很精妙的一道题，再刷）
博客
12-24 1万+
47、求1+2+3+…+N 再刷 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例1 输入 5 返回值 15 1、他妈的，我服了 int Sum_Solution(int n) { bool a[n][n+1]; return sizeof(a)>>1; } 因为bool类型的为1个字节，或者换为char的也行，他们都是一个字节，如果是short(2),int
C++--求1+2+3+...+n=?
海到无边天作岸 山登绝顶我为峰
10-16 1万+
1+2+3+…+n=? 题目 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） 方法（递归） #include<iostream> using namespace std; //利用短路求值 与操作 int sum(int n) { int x=n; x&&(x+=sum(n-1)...
2021-02-01
fang_vrvrv的博客
02-01 995
题目 递归求和 题目描述 请编写递归函数sum(n)求1+2+…+n。其中主函数和部分sum函数的代码已经给出。注意提交sum中缺失的代码。 #include<stdio.h> int sum(int n); int main() { int n; scanf("%d",&n); printf("%d\n",sum(n)); return 0; } int sum(int n) { int s; if(n==0) /************/ 缺失的代码 /************/ r
编程求解1+2+3+...+n
lkjyyds的博客
11-28 6914
题目描述 编程求解下列式子的值：S=1+2+3+...+n 输入 输入一行，只有一个整数n(1<=n<=1000) 输出 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。 样例 输入 100 输出 5050 #include<bits/stdc++.h> using namespace std; int main(){ int i,n,sum; cin>>n; for(i=0;i<=n;i...
用C语言实现1+2+3+4+5+.....+n的累加
热门推荐
qq_40623598的博客
05-24 5万+
问题描述：用C语言实现1+2+3+4+5+…+n的累加。 这里有两种方法可以借鉴。 方法一：使用for循环。具体代码如下： #include<stdio.h> int add(int n){ int i,sum=0; for(i=1;i<=n;i++){ sum=sum+i; } return sum; } int main(){ int n,s; prin...
1002 - 【入门】编程求解1+2+3+...+n
gupuyi2012的博客
08-19 1705
1002 - 【入门】编程求解1+2+3+...+n
剑指offer+java
12-04
《剑指Offer》是一本非常经典的面试题集，主要涵盖了程序员面试中常见的算法和数据结构问题。以下是一些Java实现的剑指Offer题目： 1. 面试题3：数组中重复的数字 ```java public boolean duplicate(int[] nums, int length, int[] duplication) { if (nums == null || length <= 0) { return false; } for (int i = 0; i < length; i++) { while (nums[i] != i) { if (nums[i] == nums[nums[i]]) { duplication[0] = nums[i]; return true; } swap(nums, i, nums[i]); } } return false; } private void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } ``` 2. 面试题10：斐波那契数列 ```java public int Fibonacci(int n) { if (n <= 1) { return n; } int pre2 = 0, pre1 = 1; int fib = 0; for (int i = 2; i <= n; i++) { fib = pre2 + pre1; pre2 = pre1; pre1 = fib; } return fib; } ``` 3. 面试题14：剪绳子 ```java public int maxProductAfterCutting(int length) { if (length < 2) { return 0; } if (length == 2) { return 1; } if (length == 3) { return 2; } int[] products = new int[length + 1]; products[0] = 0; products[1] = 1; products[2] = 2; products[3] = 3; int max = 0; for (int i = 4; i <= length; i++) { max = 0; for (int j = 1; j <= i / 2; j++) { int product = products[j] * products[i - j]; if (max < product) { max = product; } products[i] = max; } } max = products[length]; return max; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值