奇偶歸一猜想

2022-08-18 06:33:13 字數 358 閱讀 4596

奇偶歸一猜想,又稱為3n+1猜想,冰雹猜想,克拉茲問題,是指對於每乙個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此迴圈,最終都能夠得到1。

這裡用python寫了乙個奇偶歸一猜想程式。

x = 

def hailstone(n):

if n == 1:

return x

elif n % 2 == 0:

return hailstone(n//2)

else:

return hailstone(3*n+1)

輸出了乙個hailstone(27),發現居然要經過128次才得到1,且最大數為9232。

奇偶歸一猜想

奇偶歸一猜想 英語 collatz conjecture 是指對於每乙個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此迴圈,最終都能夠得到1。如n 6,根據上述數式,得出序列6,3,10,5,16,8,4,2,1。步驟中最高的數是16,共有8個步驟 如n 8,根據上述數式,...

歸園田居 其一

歸園田居 其一 魏晉 陶淵明 少無適俗韻,性本愛丘山。誤落塵網中,一去三十年。羈鳥戀舊林,池魚思故淵。開荒南野際,守拙歸園田。方宅十餘畝,草屋 間。榆柳蔭後簷,桃李羅堂前。曖曖遠人村,依依墟裡煙。狗吠深巷中,雞鳴桑樹顛。戶庭無塵雜,虛室有餘閒。久在樊籠裡,復得返自然。1.少 指少年時代。適俗 適應世...

session集群猜想 一

應用在做集群時,session資料的共享是怎樣處理的了?猜想有三種處理方式。本文只是從理論上分析其方法,不會涉及到具體的操作。假設有一台前端分發器a1,應用伺服器s1,s2,快取伺服器c1和一台備份的快取c2,資料庫d1 第一種 把session放到應用伺服器一層,s1和s2中的session資料保...