3n+1问题

李嘉图.M.董

于 2019-04-23 15:17:42 发布

阅读量4.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：题目文章标签： sadas

本文链接：https://blog.youkuaiyun.com/weixin_44879687/article/details/89463621

题目专栏收录该内容

39 篇文章

订阅专栏

本文探讨了Collatz猜想，并提供了一个高效的算法实现。对于任意大于1的自然数n，通过特定变换规则，最终都能回到1。文章展示了如何用C语言编程解决这一数学谜题，包括输入一个数n，输出其变换到1所需的步数。

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

猜想：　对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。
　　　　经过若干次这样的变换，一定会使n变为1。例如3->10->5->16->8->2->1。
　　　　输入n，输出变换的次数。n≤10^9。
　　　　　样例输入：3
　　　　　样例输出：7

#include <stdio.h>
int main()
{
    int n,count=0;
    scanf("%d",&n);
    while(n>1)
    {
        if(n%2==1){n=(n*3+1)/2;count+=2;}
        else {n/=2;count++;}
    }
    printf("%d\n",count);
     return 0;
}