“考拉茲猜想”是一個數(shù)學(xué)上的未解之謎。

成都創(chuàng)新互聯(lián)服務(wù)項目包括?？诰W(wǎng)站建設(shè)、?？诰W(wǎng)站制作、?？诰W(wǎng)頁制作以及?？诰W(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，?？诰W(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到?？谑》莸牟糠殖鞘?，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

考拉茲猜想
對自然數(shù) n 循環(huán)執(zhí)行如下操作。

• n 是偶數(shù)時，用 n 除以 2
• n 是奇數(shù)時，用 n 乘以 3 后加 1
  如此循環(huán)操作的話，無論初始值是什么數(shù)字，最終都會得到 1（會進(jìn)入1 → 4 → 2 → 1 這個循環(huán)）。

這里我們稍微修改一下這個猜想的內(nèi)容，即假設(shè)初始值為偶數(shù)時，也用 n 乘以 3 后加 1，但只是在第一次這樣操作，后面的循環(huán)操作不變。而我們要考慮的則是在這個條件下最終又能回到初始值的數(shù)。
譬如，以2為初始值，則計算過程如下。
2?→?7?→?22?→?11?→?34?→?17?→?52?→?26?→?13?→?40?→?20?→?10?→?5?→ 16?→?8?→?4?→?2
同樣，如果初始值為4，則計算過程如下。
4?→?13?→?40?→?20?→?10?→?5?→?16?→8?→?4
但如果初始值為6，則計算過程如下，并不能回到初始值6。
6?→?19?→?58?→?29?→?88?→?44?→?22?→?11?→?34?→?17?→?52?→?26?→?13 →40?→?20?→?10?→?5?→?16?→?8?→?4?→?2?→?1?→?4?→?…

---

問題
求在小于 10000 的偶數(shù)中，像上述的 2 或者 4 這樣“能回到初始值的數(shù)”有多少個。

---

package main

import "fmt"

func collatz(n int)bool{
    m := n * 3 + 1
    for{
        if m == 1{
            return false
        }else if m == n{
            return true
        }

        if m % 2 == 1{
            m = m * 3 + 1
        }else if m % 2 == 0{
            m = m / 2
        }
    }
}

func main(){
    var s []int
    for i:=2;i<10001;i+=2{
        if collatz(i){
            s = append(s, i)
        }
    }
    fmt.Println(s)
    fmt.Printf("共 %d 個數(shù)\n", len(s))
}

---

結(jié)果：

[2 4 8 10 14 16 20 22 26 40 44 52 106 184 206 244 274 322 526 650 668 790 866 976 1154 1300 1438 1732 1780 1822 2308 2734 3238 7288]
共 34 個數(shù)

---

本來用遞歸函數(shù)，發(fā)現(xiàn)有些麻煩，就用了for循環(huán)，發(fā)現(xiàn)很容易就搞定了，只需注意跳出循環(huán)的條件設(shè)計就好。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文名稱：考拉茲猜想的變體-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://weahome.cn/article/dcippo.html