Hailstone Sequence 冰雹序列

Hailstone Sequence

Hailstone Sequence现如今不能够证明其正确性。
输入任何一个大于1的正整数N,如果是偶数的话就除以2,如果是奇数的话就乘以3再加上1,最后这个数都会变为1。特殊地,当输入为1时,序列为1。其公式如下:
Hailstone Sequence 冰雹序列_第1张图片
代码:
#include
#include
using namespace std;
int main(int argc,char* argv[])
{
int* hailstone = new int[500];
int i;
cin>>hailstone[0];
for(i=1;i<500;i++){
int pre = hailstone[i-1];
if(pre1)
break;//特殊情况
else if(pre%2
0)//偶数时
hailstone[i]=pre/2;
else
hailstone[i]=pre*3+1;//基数时
}
cout<<“hailstone(”< for(int j=0;j cout< cout<<”}"<<"\n";
cout<<“数列长度:”< return 0;
}

参考链接:
https://blog.csdn.net/artprog/article/details/50989263

你可能感兴趣的:(Hailstone Sequence 冰雹序列)