多种方法求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)

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

相关推荐
AIAdvocate6 分钟前
Pandas_数据结构详解
数据结构·python·pandas
小言从不摸鱼8 分钟前
【AI大模型】ChatGPT模型原理介绍(下)
人工智能·python·深度学习·机器学习·自然语言处理·chatgpt
jiao0000132 分钟前
数据结构——队列
c语言·数据结构·算法
迷迭所归处2 小时前
C++ —— 关于vector
开发语言·c++·算法
FreakStudio2 小时前
全网最适合入门的面向对象编程教程:50 Python函数方法与接口-接口和抽象基类
python·嵌入式·面向对象·电子diy
leon6252 小时前
优化算法(一)—遗传算法(Genetic Algorithm)附MATLAB程序
开发语言·算法·matlab
CV工程师小林2 小时前
【算法】BFS 系列之边权为 1 的最短路问题
数据结构·c++·算法·leetcode·宽度优先
Navigator_Z2 小时前
数据结构C //线性表(链表)ADT结构及相关函数
c语言·数据结构·算法·链表
Aic山鱼3 小时前
【如何高效学习数据结构:构建编程的坚实基石】
数据结构·学习·算法
天玑y3 小时前
算法设计与分析(背包问题
c++·经验分享·笔记·学习·算法·leetcode·蓝桥杯