剑指offer-求1+2+3+...+n

论坛 期权论坛 脚本     
匿名技术用户   2020-12-29 07:38   59   0

题目描述:求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
        #方法一:利用sum()方法求和
        #return sum(list(range(1,n+1)))
        #方法二:递归思想+逻辑与的短路特性
        res = n
        tmp = n>0 and self.Sum_Solution(n-1)
        res = res+tmp
        return res
            

逻辑短路

  • 在逻辑判断中,并不是每一个判断对象都会被执行.
  • 与运算的第一个对象值为false,则第二个对象会被略过.
  • 或运算的第一个对象值为true,则第二个同样对象会被略过.
  • 这种由于逻辑运算机制而导致的现象就叫做逻辑短路.

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP