Collatz猜想（Hailstone）（3n + 1猜想）

最新推荐文章于 2021-09-10 22:04:45 发布

Y-peak

最新推荐文章于 2021-09-10 22:04:45 发布

阅读量1.4k

点赞数

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/Y_peak/article/details/114009040

版权

数据结构专栏收录该内容

8 篇文章

订阅专栏

这篇博客深入解析Collatz猜想，介绍其基本原理和C语言实现，探讨未解之谜在数学中的地位。通过代码演示，感受这一无穷序列的魅力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Collatz猜想（3n+1猜想）

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

公式如下：

C语言实现代码

#include <stdio.h>
#include <stdlib.h>
int Hailstone(int );

int main(void)
{
    int result = Hailstone(18);
    printf("length = %d\n ",result);
    getchar();
    return 0;
}
int Hailstone(int n)
{
int length = 1;
printf("{");
while(1 < n)
{
    (n%2 != 0) ? (n = 3 * n + 1) : (n /= 2);
    printf(" %d,",n);
    ++ length;
}
printf("\b}");
    return length;
}