求1+2+...+n（剑指offer）

最新推荐文章于 2021-11-20 16:10:35 发布

Eat_shopping

最新推荐文章于 2021-11-20 16:10:35 发布

阅读量329

点赞数

分类专栏： python 面试笔试

本文链接：https://blog.youkuaiyun.com/Eat_shopping/article/details/82318859

版权

python 同时被 2 个专栏收录

16 篇文章

订阅专栏

面试笔试

10 篇文章

订阅专栏

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

采用递归的方法

class Solution:
    def Sum_Solution(self,n):
        # write code here
        ans = n
        temp = ans and self.Sum_Solution(n-1)
        ans += temp
        return ans

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Eat_shopping

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

剑指offer：求1+2+3+...+n （java版）

bihao8481的博客

08-07

532

描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1 输入： 5 返回值： 15 解题思路使用for循环，遍历一次，将所有数加起来，但是题目要求不能用for和while，但也排除。代码 public class Solution { public int Sum_Solution(int n) { int sum = 0; for(i

【剑指Offer】47. Python实现求1+2+3+...+n

weixin_43439235的博客

06-02

2794

知识点：进制转化、数学题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。详解：方法：使用range（）函数和sum（）函数。 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here return sum(range(1,n+1)) 知识点： sum.

参与评论您还未登录，请先登录后发表或查看评论

求1+2+...+n

万丈高楼平地起

07-16

482

求1+2+…+n 时间限制：1秒空间限制：32768K 热度指数：103360 题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题目分析可以通过定义一个n维的对象数组来实现n个数的加法，代码如下：代码实现 class A { private: ...

求1+2+…+n

weixin_40945517的博客

06-02

267

求1+2+…+n题目描述解题思路题目描述求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路很容易想到由递归解决： public int sumNums(int n) { if(n == 1) return 1; else return n+sumNums(n-1); } 但由于无法使用if判断递归的出口，则使用逻辑运算符A&&B来确定。逻辑运算符

python-剑指offer第47题求1+2+3+...+n

最新发布

08-06

python python_剑指offer第47题求1+2+3+...+n

《剑指offer》求1+2+3+...+n

月下的寂寞肖邦

09-13

1474

【每日一题】巧用构造函数, 求1+2+3+...+n (剑指offer)

Sunnyside_

09-20

445

【题目描述】求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）分析既然不能使用到上述所讲到的各种判断循环等方法，那么据需要考虑到用类类型创建对象时由编译器自动调用同名的析构函数，并且只在对象的生命周期内只调用一次。因此可将计数的count和求和的sum放在构造函数内部，来达到每次自动累加。 class Sum //自定义sum类 { public: Sum() //sum的

1+2+...+n题

KIKI的博客

11-20

615

今天学习了一下(57条消息) 【第02题】给定 n，求 1 + 2 + 3 + ... + n 的和 | 四种解法_英雄哪里出来-优快云博客并做了一下习题，解题过程如下：一、求1+2+...+n 1.题目：剑指offer64.求1+2+...+n，要求不能使用乘除法，for，while，if，else，switch，case等关键字及条件判断语句（A？B：C)。首先想到的是使用递归函数，但由于知识储备不足，所以临时搜索了一下递归函数——(57条消息) 为什么你学不会递归？告别递归，.

求1+2+...+n的值

csdn_edition的博客

09-27

776

https://leetcode-cn.com/problems/qiu-12n-lcof/ 剑指 Offer 64. 求1+2+…+n 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3 输出: 6 示例 2：输入: n = 9 输出: 45 这道题目限制比较多,我使用了递归和用数学公式解决该题,递归方法时间复杂度和空间复杂度较高一些,下面是该题的代码: #include <st

求1+2+...+n（Java实现）

zjkC050818的博客

05-18

3269

本题为剑指offer面试题46 牛客网测试地址：https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1 时间限制：1秒空间限制：32768K 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A

求1+2+3+...+n

桑凯旋的博客

08-08

810

题目：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：递归，用与运算的短路特性，n每次减1，当n减到0时，后面的不再计算，也就是不再递归 class Solution { public: int Sum_Solution(int n) { int v...

【Java】面试题64：求1+2+...+n

小小核桃

04-11

466

题目：求1+2+…+n，要求不能使用乘除法，for while，if，else，switch，case等关键字及条件判断语句思路: 借助&&的短路功能，对于 A && B，有如下规则若A = true，则执行B 若A = false，则不执行B 如果n=0时，则不会再进行递归调用 package jianZhiOffer; /* * 面试题64：求1+2+...

求 1+2+...+n （特殊思维求解）

淡蓝

04-23

1270

题目： 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 分析： 这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。 通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制 for和while的使用，

剑指offer——求1+2+...+n

小金是个小菜鸡

07-20

113

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题解： if (n==1) return 1; 也就是说如果n==1,需要终止递归，所以我们想到了逻辑与&&连接符。A&&B，表示如果A成立则执行B，否则如果A不成立，不用执行B 因此我们可以这样。在n>1的时候，执行递归函数。 public class Solution { public...

每日一解俄罗斯农夫算法求1+2+...+n的值

new_DYX的博客

06-02

1758

题目求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。其中，1 <= n <= 10000。题目来源：leetcode。题解先排除掉不能使用XXX这些限值要求，只看题目目的的话，不难得到如下的for循环代码： class Solution { public: int sumNums(int n) { int answer = 0; for (int i = 0; i <= n; i+

求1+2+....+n

_Findway的博客

08-13

536

题目：求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case、等关键字及条件判断语句（A?B:C）声称可以考察发散性思维的题目：解法：1.构造函数 2.虚函数 3.函数指针 4.模板类型 1.构造函数：在构造函数中累加类中的静态成员变量，然后构造n个该类的对象。class Temp { public: Temp() { ++N; Sum

剑指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; } ```