如何简化Alternating Sum(交替和)问题的Python解决方案?
简化交替和计算代码的几种方案
先明确交替和的数学规律:
- 当n为偶数时,每两个数一组的和是-1,共
n/2组,总和为-n//2 - 当n为奇数时,前n-1个偶数项的总和是
-(n-1)//2,加上最后一个正整数n,总和为(n+1)//2
基于这个规律,我们可以给出几种比原代码更简洁的实现:
方案1:数学公式直接计算(最优性能)
完全不需要循环,时间复杂度O(1):
def altersum(n): return (n + 1) // 2 if n % 2 == 1 else -n // 2 n = int(input("Enter n of series: ")) print(f"Alternating Sum from 1 to {n} is {altersum(n)}")
方案2:简化循环版本
保留循环逻辑,但去掉冗余的判断和变量:
def altersum(n): total = 0 for i in range(1, n+1): total += i if i % 2 else -i return total n = int(input("Enter n of series: ")) print(f"Alternating Sum from 1 to {n} is {altersum(n)}")
方案3:一行式生成器求和
用生成器表达式把函数压缩成一行:
altersum = lambda n: sum(i if i%2 else -i for i in range(1, n+1)) n = int(input("Enter n of series: ")) print(f"Alternating Sum from 1 to {n} is {altersum(n)}")
内容的提问来源于stack exchange,提问作者KathA
相关产品推荐
相关产品推荐

