猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1,否则变成n的一半。经过若干次这样的变换，一定会使n变为1。例如3-＞10-＞5-＞16-＞8-＞4-＞2-＞1。

最新推荐文章于 2023-12-03 16:38:39 发布

沐雨星风

最新推荐文章于 2023-12-03 16:38:39 发布

阅读量1.6k

点赞数 1

文章标签： c++

本文链接：https://blog.youkuaiyun.com/DCXYYhyxd/article/details/127097017

版权

本文介绍了一个基于Collatz猜想的简单程序实现。通过输入任意正整数n，程序将计算并输出转换到1所需的步数，其中包括偶数除以2和奇数则变为3n+1的过程。

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n,i=0;
   scanf("%d",&n);
   while(n!=1)
   {
       if(n%2==0)
       {
           n=n/2;
           i+=1;
       }
       if(n==1)
       break;
       if(n%2==1)
       {
           n=(3*n+1);
           i+=1;
       }
   }
   printf("%d\n",i);
   return 0;
}