PTA1001题害死人不偿命的3n+1猜想

linkyourzeal

已于 2022-07-24 11:11:33 修改

阅读量133

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

于 2022-07-24 11:07:07 首次发布

本文链接：https://blog.youkuaiyun.com/operationqaq/article/details/125957099

这篇博客探讨了著名的 Collatz 猜想，通过 C 语言实现了一个程序，该程序根据猜想的规则迭代整数并计算达到 1 所需的步骤数。Collatz 猜想展示了简单的数学操作如何产生复杂的行为，是初涉算法和数学娱乐的好例子。

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

#include<stdio.h>
int main()
{
    int i,j=0;
    if(scanf("%d",&i))
    {
    
    }
    while(i!=1)
    {
       if(i%2==1)
       {
           i=(3*i+1)/2;
           j+=1;
       }
       else
       {
           i=i/2;
           j+=1;
       }
    }

        printf("%d\n",j);

    return 0;
}