角谷猜想:
日本一位中學(xué)生發(fā)現(xiàn)一個(gè)奇妙的“定理”,請(qǐng)角谷教授證明,而教授無能為力,于是產(chǎn)生角谷猜想。猜想的內(nèi)容是:任給一個(gè)自然數(shù),若為偶數(shù)除以2,若為奇數(shù)則乘3加1,得到一個(gè)新的自然數(shù)后按照上面的法則繼續(xù)演算,若干次后得到的結(jié)果必然為1。請(qǐng)編程驗(yàn)證。
任一正整數(shù)
演算的過程
10
10/2=5 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1