python等差数列
㈠ python if n == 1: c = 10 这个怎么理解
这是一个递归函数:
age(1)=10
age(n)=age(n-1)+2
也就是说:
age(1)=10
age(2)=age(1)+2=12
同理:
age(3)=14
age(4)=16
对于一个数n会一直调用age(n-1),age(n-2)...,直到age(1),然后根据再计算出age(n)的值。
具体到这个函数,就是一个等差数列,完全不需要这样写,因为这样有两个隐患:
对于较大的n,效率低
如果n太大,会发生递归调用栈溢出。
正确的写法应该是:
defage(n):
returnn*2+8
㈡ python如何判断list是否等差数列
看代码:
#-*-encoding:gbk-*-
defis_arithmetic_progression(prog):
_len=len(prog)
foriinrange(0,_len-2):
ifprog[i+1]-prog[i]!=prog[i+2]-prog[i+1]:
returnFalse
returnTrue
prog1=[1,3,6,7,10,12]
prog2=[1,2,3,4]
printis_arithmetic_progression(prog1)
printis_arithmetic_progression(prog2)
运行:
㈢ Python初入自学小菜鸟的一个问题
1+3+5+……99是1到100差值为2的等差数列,可以用n = 1,n += 2, n<100来限制,那么之后求和就比较简单了,利用循环每次n+=2 ,到n<100停止.代码如下
n=1#等差数列初值为1
s=0#用于保存求和的变量
while(n<100):
s+=n
n+=2
print(s)
㈣ 用python3的语言编写等差数列求和,就是给出首项、项数、公差,求数列的前n项和
首项=int(input('首项:'))
项数=int(input('项数:'))
公差=int(input('公差:'))
print(sum(range(首项,首项+公差*项数,公差)))
㈤ python 等差数列求和
参考例子:
实现功能:求a和b之间偶数的和。
def sum_even(a, b):
count = 0
for i in range(a, b, 1):
if(i % 2 == 0):
count += i
return count
㈥ python 一句话生成浮点数等差数列[0,0.1...0.9]
一种用函数编程:
map(lambda x:x/10.0, range(10))
一种用列表推导:
[i/10.0 for i in range(10)]
㈦ python等差数列求和怎么打成一行
把print('0')改成print('0',end='')
把print('+%d'%n)改成print('+%d'%n,end='')
输出就会在一行上了.
㈧ Python|range函数用法完全解读
迭代器是 23 种设计模式中最常用的一种(之一),在 Python 中随处可见它的身影,我们经常用到它,但是却不一定意识到它的存在。在关于迭代器的系列文章中(链接见文末),我至少提到了 23 种生成迭代器的方法。有些方法是专门用于生成迭代器的,还有一些方法则是为了解决别的问题而“暗中”使用到迭代器。
在系统学习迭代器之前,我一直以为 range() 方法也是用于生成迭代器的,现在却突然发现,它生成的只是可迭代对象,而并不是迭代器! (PS:Python2 中 range() 生成的是列表,本文基于Python3,生成的是可迭代对象)
于是,我有了这样的疑问:为什么 range() 不生成迭代器呢?在查找答案的过程中,我发现自己对 range 类型的认识存在一些误区。因此,本文将和大家全面地认识一下 range ,期待与你共同学习进步。
1、range() 是什么?
它的语法:range(start, stop [,step]) ;start 指的是计数起始值,默认是 0;stop 指的是计数结束值,但不包括 stop ;step 是步长,默认为 1,不可以为 0 。range() 方法生成一段左闭右开的整数范围。
对于 range() 函数,有几个注意点:(1)它表示的是左闭右开区间;(2)它接收的参数必须是整数,可以是负数,但不能是浮点数等其它类型;(3)它是不可变的序列类型,可以进行判断元素、查找元素、切片等操作,但不能修改元素;(4)它是可迭代对象,却不是迭代器。
2、 为什么range()不生产迭代器?
可以获得迭代器的内置方法很多,例如 zip() 、enumerate()、map()、filter() 和 reversed() 等等,但是像 range() 这样仅仅得到的是可迭代对象的方法就绝无仅有了(若有反例,欢迎告知)。这就是我存在知识误区的地方。
在 for-循环 遍历时,可迭代对象与迭代器的性能是一样的,即它们都是惰性求值的,在空间复杂度与时间复杂度上并无差异。我曾概括过两者的差别是“一同两不同”:相同的是都可惰性迭代,不同的是可迭代对象不支持自遍历(即next()方法),而迭代器本身不支持切片(即 getitem () 方法)。
虽然有这些差别,但很难得出结论说它们哪个更优。现在微妙之处就在于,为什么给 5 种内置方法都设计了迭代器,偏偏给 range() 方法设计的就是可迭代对象呢?把它们都统一起来,不是更好么?
事实上,Pyhton 为了规范性就干过不少这种事,例如,Python2 中有 range() 和 xrange() 两种方法,而 Python3 就干掉了其中一种,还用了“李代桃僵”法。为什么不更规范点,令 range() 生成的是迭代器呢?
关于这个问题,我没找到官方解释,以下纯属个人观点 。
zip() 等方法都需要接收确定的可迭代对象的参数,是对它们的一种再加工的过程,因此也希望马上产出确定的结果来,所以 Python 开发者就设计了这个结果是迭代器。这样还有一个好处,即当作为参数的可迭代对象发生变化的时候,作为结果的迭代器因为是消耗型的,不会被错误地使用。
而 range() 方法就不同了,它接收的参数不是可迭代对象,本身是一种初次加工的过程,所以设计它为可迭代对象,既可以直接使用,也可以用于其它再加工用途。例如,zip() 等方法就完全可以接收 range 类型的参数。
也就是说,range() 方法作为一种初级生产者,它生产的原料本身就有很大用途,早早把它变为迭代器的话,无疑是一种画蛇添足的行为。
对于这种解读,你是否觉得有道理呢?欢迎就这个话题与我探讨。
3、range 类型是什么?
以上是我对“为什么range()不产生迭代器”的一种解答。顺着这个思路,我研究了一下它产生的 range 对象,一研究就发现,这个 range 对象也并不简单。
首先奇怪的一点就是,它竟然是不可变序列!我从未注意过这一点。虽然说,我从未想过修改 range() 的值,但这一不可修改的特性还是令我惊讶。
翻看文档,官方是这样明确划分的——有三种基本的序列类型:列表、元组和范围(range)对象。(There are three basic sequence types: lists, tuples, and range objects.)
这我倒一直没注意,原来 range 类型居然跟列表和元组是一样地位的基础序列!我一直记挂着字符串是不可变的序列类型,不曾想,这里还有一位不可变的序列类型呢。
那 range 序列跟其它序列类型有什么差异呢?
普通序列都支持的操作有 12 种。range 序列只支持其中的 10 种,不支持进行加法拼接与乘法重复。
那么问题来了:同样是不可变序列,为什么字符串和元组就支持上述两种操作,而偏偏 range 序列不支持呢?虽然不能直接修改不可变序列,但我们可以将它们拷贝到新的序列上进行操作啊,为何 range 对象连这都不支持呢?
且看官方文档的解释:
…e to the fact that range objects can only represent sequences that follow a strict pattern and repetition and concatenation will usually violate that pattern.
原因是 range 对象仅仅表示一个遵循着严格模式的序列,而重复与拼接通常会破坏这种模式…
问题的关键就在于 range 序列的 pattern,仔细想想,其实它表示的就是一个等差数列啊(喵,高中数学知识没忘…),拼接两个等差数列,或者重复拼接一个等差数列,想想确实不妥,这就是为啥 range 类型不支持这两个操作的原因了。由此推论,其它修改动作也会破坏等差数列结构,所以统统不给修改就是了。
4、小结
回顾全文,我得到了两个偏冷门的结论:range 是可迭代对象而不是迭代器;range 对象是不可变的等差序列。
若单纯看结论的话,你也许没有感触,或许还会说这没啥了不得啊。但如果我追问,为什么 range 不是迭代器呢,为什么 range 是不可变序列呢?对这俩问题,你是否还能答出个自圆其说的设计思想呢?(PS:我决定了,若有机会面试别人,我必要问这两个问题的嘿~)
由于 range 对象这细微而有意思的特性,我觉得这篇文章写得值了。本文是作为迭代器系列文章的一篇来写的,所以对于迭代器的基础知识介绍不多,另外,还有一种特殊的迭代器也值得单独成文,那就是生成器了。
㈨ python 判读是不是等差数列,要求算法时间复杂度为o
首先计算机的输入数据只能是有限的,理论上的无穷项等差数列不可能输入,只能以数组形式输入有限项等差数列。
算法原理:设输入的数组为A[n],只要用d=A[1]-A[0];求出公差。然后逐项检查所有数组相邻差值是否为d即可。所以最佳时间复杂度为O(n)。
如果需要写这么个简单程序请追问。
㈩ python中的range函数
Python2.X range()函数可创建一个整数列表,一般用在for循环中。
Python3 range()函数返回的是一个可迭代对象,类型是对象,而不是列表类型,所以打印的时候不会打印列表。
Python3 list()函数是对象迭代器,可以把range()返回的可迭代对象转为一个列表,返回的变量类型为列表。
Python2 range()函数返回的是列表。
Python range()函数语法
range(start, stop[,step])
参数说明:
start:计数从start开始,默认是从0开始;比如:range(5)等价于range(0,5)。
stop:计数到stop结束,但不包括stop;比如:range(0,5)是[0, 1, 2, 3, 4]没有5。
step:步长,默认为1;比如:range(0,5)等价于range(0,5,1)。