1001 害死人不偿命的(3n+1)猜想

最新推荐文章于 2024-12-06 21:07:58 发布

王少海

最新推荐文章于 2024-12-06 21:07:58 发布

阅读量87

点赞数

本文链接：https://blog.youkuaiyun.com/qq_36323561/article/details/113896692

版权

PAT记录_乙级专栏收录该内容

2 篇文章

订阅专栏

这两段代码实现了一个计算Collatz序列步数的功能。输入一个整数n，程序会通过判断n是否为偶数来决定是将n除以2还是进行3n+1的操作，直至n变为1，输出迭代的次数。

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

题目

#include <stdio.h>

int main()
{
    int n;
    int i = 0;
    scanf("%d", &n);

    while (n != 1)
    {
        if (n % 2 == 0) 
        {n = n / 2;}
        else
        {n = (3 * n + 1) / 2;}
        i++;
    }
    printf("%d\n", i);
}

#include <stdio.h>

int main()
{

    int n;
    int i = 0;
    printf("请输入n：");
    scanf("%d", &n);

    while (n != 1)
    {
        if (n % 2 == 0) //取余为0，说明是偶数
        {
            n = n / 2;
        }
        else
        {
            n = (3 * n + 1) / 2;
        }
        i++;
    }
    printf("砍半的次数i为：%d\n", i);
}