卡拉兹(Callatz)猜想也叫（3n+1）猜想

有一个很有趣的数学小挑战哦。我们有一个正整数，就叫它 n 吧。如果这个 n 是偶数呢（能被 2 整除，就像 2、4、6 这些数），我们就把它除以 2；要是这个 n 是奇数（像 1、3、5 这些数）呢，我们就先把它乘以 3 再加上 1，然后再把得到的这个数除以 2。然后对得到的新数字，我们再按照这个规则继续做，一直这样做下去，最后一定会得到 1 这个数字。这就是卡拉兹猜想。

现在呢，我们要做的不是去证明这个一定会得到 1 这件事，而是给你一个不超过 1000 的正整数 n，你就按照这个规则一步一步做，然后数一数一共做了多少步才得到 1 呢。

虽然这个证明看起来毫无意义，但是确实是锻炼我们编程能力的题。

#include <iostream>
using namespace std;

int main(){
	//3n+1猜想
	int n;
	cin>>n;
	int step=0;
	while(n!=1){
		if(n%2==0){
			n=n/2;
		}
		else{
			n=(3*n+1)/2;
		}
		step++;
		
		
	}
	cout<<step;
	
	
}

1. 首先使用cin获取输入的正整数n。
2. 然后设置一个变量step用来记录步骤数，初始化为 0。
3. 在while循环中，只要n大于 1，就根据n是偶数还是奇数按照规则进行计算，每次计算后step就加 1。
4. 最后使用cout输出step的值，也就是从n计算到 1 所需要的步骤数。