算法有穷性

                   (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开始，以下按定义逐步递推，并累计步数，直至n=1
  while(1<n){(n%2)?n=3*n+1:n/=2;length++;}
  return length;//返回|Hailstone（n）|
}

image.png

对于任意的N，总有|Hailstone(n)|<无穷？