v2ex_655102.go

package main

import "fmt"

func Collatz(i uint64, round int) int {
	if i < 2 {
		return round
	}

	if i%2 == 0 {
		return Collatz(i/2, round+1)
	} else {
		return Collatz(3*i+1, round+1)
	}
}

func main() {
	var max int

	var collatzRange uint64 = 1e8
	for ; collatzRange > 0; collatzRange-- {
		round := Collatz(collatzRange, 0)
		if round >= max {
			max = round
			fmt.Printf("%d: %d\n", round, collatzRange)
		}
	}

}