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)。