剑指offer实践 ——64.求1+2+···+n（python版)

最新推荐文章于 2021-05-10 20:28:10 发布

跑酷的切克

最新推荐文章于 2021-05-10 20:28:10 发布

阅读量209

点赞数

分类专栏：剑指offer算法python 文章标签： python leetcode 算法面试

本文链接：https://blog.csdn.net/weixin_41651734/article/details/115906255

版权

剑指offer算法python 专栏收录该内容

72 篇文章 3 订阅

订阅专栏

文章目录

题目
一、递归

题目

求1+2+···+n
在这里插入图片描述

一、递归

递归的终止条件我们一般都会使用if

def sumNums_1(n):
    return (n + sumNums(n-1)) if n>1 else 1

但是题目明确要求了不能使用if
有什么还可以用来终止循环呢？ and（&）
在python中， 1 and 0 = 0， 1 and 5 = 5

def sumNums(n):
    return n and (n + sumNums(n-1))

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

跑酷的切克

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

daisy的博客

03-21

2031

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。第一种：递归# -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here return n and (n...

剑指offer实践 ——60.n个骰子的点数（python版)

weixin_41651734的博客

04-19

620

文章目录题目一、递归二、动态规划题目 n个骰子的点数一、递归二、动态规划假设投第一个骰子，可能的点数和为：1，2，3，4，5，6，概率都为1/6 投第二个骰子，可能的点数和为2～12 点数和为2，第一个骰子只能为1，第二个骰子也只能为1，概率=1/6^2 点数和为3，第一个骰子可以为1，2，第二个骰子分别为2，1，概率=2*1/6^2 点数和为4，第一个骰子可以为1，2，3，第二个骰子分别为3，2，1，概率= 3*1/6^2 点数和为5，第一个骰子可以为1，2，3，4，第二个骰子分

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

剑指offer64:求1+2+…+n python

weixin_43494312的博客

07-20

358

剑指offer64:求1+2+…+n python题目描述解法题目描述解法利用逻辑运算 class Solution: def __init__(self): self.res = 0 def sumNums(self, n: int) -> int: n > 1 and self.sumNums(n-1) #对于and如果为真，返回后面的表达式，对于or，如果为真，返回前面的表达式 self.res += n

剑指offer系列-面试题64. 求1+2+…+n(python)

besmarterbestronger的博客

06-03

551

文章目录1. 题目2. 解题思路3. 代码实现3.14. 总结5. 参考文献 1. 题目 2. 解题思路 3. 代码实现 3.1 4. 总结 5. 参考文献 [1] 剑指offer丛书 [2] 剑指Offer——名企面试官精讲典型编程题

python--剑指offer--中等--64. 求1+2+…+n

Chasing__Dreams的博客

11-07

232

class Solution: def sumNums(self, n: int) -> int: n = n and n + self.sumNums(n - 1) return n if __name__ == '__main__': solution = Solution() res = solution.sumNums(3) print(res) class Solution: def sumNums(se...

LeetCode Python优秀题解——剑指 Offer 64. 求1+2+…+n

孤寂不及清夜长

02-25

273

本系列旨在对比不同LeetCode的解题方法的效率，占用空间，希望帮助大家能够精进代码水平。其中的部分解题可能涉及代码的奇技淫巧，我也会标注正常的思路至少应该达到何种水准，如果有更好的方法也请大家多多指教！题目：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3 输出:6 示例 2：输入: n = 9 输出:45 限制： 1 <= n<= 1000...

剑指offer实践 ——49.丑数（python版)

weixin_41651734的博客

04-12

184

文章目录题目一、思路暴力二、思路动态规划题目丑数一、思路暴力判断一个数是不是丑数，其实很简单。因子只包含2，3，5，因此只需要判断除完所有的2，3，5之后是不是留下了1。 def is_ulgy_num(num): if num <= 0: return False while num % 2 == 0: num /= 2 while num % 3 == 0: num /= 3 whil

剑指offer实践 ——44.数字序列中某一位的数字（python版)

weixin_41651734的博客

04-08

394

文章目录题目一、思路找呀找呀找规律题目数字序列中某一位的数字一、思路找呀找呀找规律由于数字是从0到无限的数字递增排列的，而0～9的数字只有一位，但是·10～99的数字有两位，100～999的数字有三位……因此给定一个n，确定在这个序列中第n位在什么位置，需要： 1.确定这个n位在几位数字中 2.确定这个n位在几位数字中的那一个数字中 3.确定这个n位在几位数字中的那一个数字中的那一位例如：寻找第13位数字。 0～9共有9个数字，而第13位>9，所以在10～99中寻找 10～

剑指offer实践 ——39.数组中出现次数超过一半的数字（python版)

weixin_41651734的博客

04-02

117

文章目录题目一、思路遍历计数二、思路题目数组中出现次数超过一半的数字一、思路遍历计数通过时间复杂度为O(n)的遍历，来存储数组中每一个数字出现的次数。再使用一个max，和max_num的变量来存储当前遍历的最大次数的数字。因为数组中一定存在一个出现次数超过一半的数字，因此计数次数最大的数字就是这个数字。时间复杂度为O(n) 空间复杂度为O(n) def more_than_half_num_1(arr): if not arr: return None

剑指offer实践 ——43.1～n整数中1出现的次数（python版)

weixin_41651734的博客

04-07

668

文章目录题目一、思路暴力解法二、思路递归题目 1～n整数中1出现的次数一、思路暴力解法遍历1～n的数字，每个数字通过取余和除法来判断数字中有多少个1。如果输入的数字n有 def count_digit_one_1(n): if not n or n <= 0: return 0 res = 0 for i in range(1, n+1): print(i, one_nums(i)) res +=

剑指Offer-python 64 求 1+2+3+...+n

ys1305的博客

07-19

284

要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A ? B : C。解题思路使用递归解法最重要的是指定返回条件，但是本题无法直接使用 if 语句来指定返回条件。条件与 && 具有短路原则，即在第一个条件语句为 false 的情况下不会去执行第二个条件语句。利用这一特性，将递归的返回条件取非然后作为 && ...

剑指Offer 64.求1+2+...+n（Python）

ChungChinKei' blog

08-08

197

题目描述求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路短路逻辑+递归当n大于0时，由于and运算符的短路逻辑，return n+self.Sum_Solution(n-1)；而n = 0时，return n. class Solution: def Sum_Solution(se...

Python求1+2+…+n

playboygogogo的博客

07-18

9376

求1+2+…+n 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else等关键字及条件判断语句示例 1：输入: n = 3 输出: 6 示例 2：输入: n = 9 输出: 45 n = int(input('请输入n=：')) #方法一 sum_n = sum(range(1, n+1)) print("方法一:", sum_n) #方法二 from functools import reduce sum_n = reduce(lambda a, b:a+b, range(1,

使用python来详解递归相加（1+2...+n）内部调用全过程。

weixin_41639818的博客

05-10

5928

首先看下一下代码，一个sum函数，接收一个递加的最大值，判断为1返回1，否则调用自身，传递的参数为当前参数减去1，最后完成求和。 def sum(max_num): if max_num == 1: return 1 else: return max_num + sum(max_num - 1) print(sum(5)) # 结果 15 开始执行函数 sum(5) 第一次循环：传递参数为5，不符合if条件，跳转到else分支，执行了以下代码： .

Python基础学习笔记——实现m(n)=1/2+2/3+...+n/n+1 的计算

qq_45193872的博客

02-04

4266

学习目标：实现m(n)=1/2+2/3+…+n/n+1 的计算代码： # 第五章实现m(n)=1/2+2/3+...+n/n+1 的计算 def caculate(n): sum = 0 for x in range(n, 0, -1): sum = sum + x / (x + 1) print("sum=", sum) caculate(99) 运行结果：本篇文章问题来自高淇老师python400集课后习题.新手上路多多指正！ ...

（全网最简洁）python用递归计算阶乘之和：sum_=1！+2！……+n！

qq_54017151的博客

04-21

2075

用递归计算阶乘之和：sum_=1！+2！……+n！ sum_（n）=1!+2!+…+n! # sum_()=1!+2!+...+n! def sum_(n): def f(n): #f(n)方法的功能是：f(n)=1*2*...*n。第一次使用递归 return 1 if n == 1 else f(n - 1) * n #最后使用递归，实现sum_()=1!+2!+...+n! return 1 if n == 1 else sum_(n - 1) + f(

python编程求1!+2!+…+n!_算法题①:求1+2+…+n

weixin_39625747的博客

11-26

5164

题扣面试题：面试题64. 求1+2+…+n题目链接：https://leetcode-cn.com/problems/qiu-12n-lcof/题目要求：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 0;ret...

1的平方加2的平方一直加到n的平方