【单循环】验证角谷猜想

题目描述

编写一程序，验证角谷猜想。所谓的角谷猜想是：“对于任意大于 1 的自然数 n，若 n 为奇数，则将 n 变为 3*n+1， 否则将 n 变为 n 的一半。经过若干次这样的变换，一定会使 n 变为 1。”我们的编程任务是这个过程总共进行了几次运算。 输入为一个整数 n，输出为一个整数 m(表示运算次数)

输入

n

输出

m

样例数据

输入

2

输出

1

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0;//sum计数 
	cin>>n;
	while(n!=1)//如果是一就退出循环 
    {
		if(n%2==1) n*=3+1;//若n为奇数，则将n变为3*n+1
		else n/=2;//否则将n变为n的一半
		sum++;//计数++ 
    }
	cout<<sum;
}