2018-10-30  本文已影响0人  A_9c74

算法有穷性

                   (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)|<无穷?

上一篇下一篇

猜你喜欢

热点阅读