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

原创已于 2022-07-24 11:11:33 修改 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

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

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

#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;
}