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

最新推荐文章于 2021-09-22 10:32:07 发布

alike_meng

最新推荐文章于 2021-09-22 10:32:07 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： pat刷题记录（乙）

本文链接：https://blog.youkuaiyun.com/alike_meng/article/details/86737398

pat刷题记录（乙）专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个基于(3n+1)猜想的计算程序实现，通过递归算法来计算任意正整数n经过特定操作达到1所需的步数。程序使用C++语言编写，展示了如何判断数的奇偶并进行相应操作。

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

#include<iostream>
using namespace std;

int calculate(int n)
{
	int count = 0;
	while (n != 1)
	{
		if (n % 2 == 0)         //偶数
			n = n / 2;
		else
			n = (3 * n + 1) / 2;
		count++;
	}
	return count;
}

int main()
{
	int n;
	cin >> n;
	cout<<calculate(n);
    return 0;
}