算法有窮性
(1) n<=1 序列Hailstone(n)={ (n)UHailstone(n/2) n 偶 (n)UHailstone(3n+1) n 奇
Hailstone(42)={42,21,64,32、、窃祝、,1}
int hailstone( int n ){//計算序列Hailstone(n)的長度
int length=1;//從1開始罐孝,以下按定義逐步遞推彼念,并累計步數(shù),直至n=1
while(1<n){(n%2)?n=3*n+1:n/=2;length++;}
return length;//返回|Hailstone(n)|
}
image.png