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

爱喝水的李师傅

于 2020-10-13 19:39:03 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(Basic Level)

本文链接：https://blog.youkuaiyun.com/SeNiLS/article/details/109058920

PAT(Basic Level) 专栏收录该内容

43 篇文章

订阅专栏

这篇博客展示了如何用C++编程实现Collatz序列，也称为3n+1猜想。通过读取整数n，计算并输出达到1之前经过的步骤数，文章深入浅出地解释了算法流程及其在数学上的趣味性。

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

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

在这里插入图片描述