Hailstone Sequence

Hailstone Sequence问题是一个著名的数学问题,至今没有证明其正确性,也没证明其是错误的,即任何一个正整数N,如果是偶数的话就除以2,如果是奇数的话就乘以3再加上1,最后这个数都会变为1。

公式如下:


求出这个序列长度的C++代码如下:


开始
#include <iostream>
using namespace std;

int hailstone(int n)
{
    int length = 1;
    while(n > 1)
    {
        (n % 2) ? n = (3 * n + 1) : n = (n / 2);
        printf("%5d", n);
        length++;
    }
    return length;
}

int main()
{
    printf("Please input the number: ");
    int number = getchar();
    int sum = hailstone(number);
    printf("\nThe sum is : \n%d", sum);
    return 0;
}

结束


展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读