2021-06-10

== 给出一个正整数 n(n\le 100)n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7\times10^{11}7×10
11
）都可以按照这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 nn 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。
根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。==

这道题其实用栈做比较简单，但是目前来说，我还没有学会栈，就用数组的这种方法，思路的话，就是先在外面定义一个i，让它在while里面递增，这样就不用for那样控制数组范围了，让这些数先存放到数组中，最后定义一个j变量，让它等于i-1，然后开始递减，这样就可以倒序输出了。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a,c,b[10000],i=1;
	cin >> c;
	a = c;
	while (a != 1)
	{
		if (a % 2 == 0)
			a /= 2;
		else  a = a * 3 + 1;
		
		b[i] = a;
		i++;
	}
	for (int j = i - 1; j >= 1; j--)
	{
		cout << b[j] << " ";
	}
	cout << c << endl;
	return 0;
}