多种方法求1+12+123+1234……

有网友出了一道题:

从键盘输入一个小于10的正整数n,计算1+12+123+1234......,即前n项之和。

第一眼看到题目,直觉告诉我必须使用嵌套的两个for循环,里面的循环生成每一项,外面的循环求和。错误的方向和思路让我白白浪费了三个小时都没有调试出来,大受打击,最后不得已向AI求助。

(1)sider生成的代码如下:

python 复制代码
n = int(input("请输入一个小于10的正整数:"))
result = 0
number = 0
for i in range(1, n + 1):
    number = 10 * number + i
    print(number)
    result += number
print(f'求和结果是{result}')

这段代码使用了双变量(result和number)、一个for循环求解,比我最开始想到的嵌套循环简单了很多。number = 10 * number + i是核心语句,是最关键的部分。程序其他地方就没有技术含量了,结果如下:

有了如此简单的答案,心态产生了微妙的变化。我反复安慰、鼓励自己:你行的!于是,想挑战使用其他方法来求解。首先想到的是递归方法求解,代码如下:

(2)递归的方法:

python 复制代码
n = int(input("请输入一个小于10的正整数:"))
def f(n):
    if n == 1:
        return 1
    else:
        return 10 * f(n-1) + n   
list_created = [f(i) for i in range(1, n+1)]
print(list_created)
print(sum(list_created))

除了递归,第二种方法还涉及列表解析式和sum()函数的用法。运行得到正确答案。

第三种方法我认为很巧妙,运用了字符串、变量转换、for循环、切片等知识,代码如下:

(3)字符串的方法:

python 复制代码
n = int(input("请输入一个小于10的正整数:"))
s = "123456789"
result = 0 
for i in range(1, n+1):
    s_temp = s[:i]
    value = int(s_temp)
    print(value)
    result += value
print(result)

当然,条条大路通罗马,读者若有更多方法,欢迎在下面留言分享。

相关推荐
机器学习之心4 分钟前
PSO-LightGBM-ABKDE粒子群算法优化轻量级梯度提升机自适应带宽核密度估计多变量回归区间预测Matlab实现
算法·matlab·回归·abkde·自适应带宽核密度估计·pso-lightgbm·粒子群算法优化轻量级梯度提升机
qq_4160187219 分钟前
分布式缓存一致性
开发语言·c++·算法
CoovallyAIHub23 分钟前
多 Agent 手术推理框架:Agent 辩论+RAG 补上手术知识,零样本超越监督基线 14.6 个百分点
算法·架构·机器人
干啥啥不行,秃头第一名27 分钟前
STL容器内部实现剖析
开发语言·c++·算法
Zarek枫煜27 分钟前
zig与c3的冒泡排序算法
算法
敏编程30 分钟前
一天一个Python库:tomlkit - 轻松解析和操作TOML配置
python
xiaoye-duck31 分钟前
《算法题讲解指南:动态规划算法--简单多状态dp问题》--13.删除并获得点数,14.粉刷房子
c++·算法·动态规划
老鼠只爱大米32 分钟前
LeetCode经典算法面试题 #347:前 K 个高频元素(最小堆、桶排序、快速选择等多种实现方案详解)
算法·leetcode·堆排序·java面试题·桶排序·快速选择·topk
2401_8318249634 分钟前
内存泄漏检测与防范
开发语言·c++·算法
2401_8796938735 分钟前
使用Python进行图像识别:CNN卷积神经网络实战
jvm·数据库·python