5.冰雹猜想（角谷猜想）

前言

第五期又来啦！我们也欢迎大家参与投稿，一经采用，稿酬从优😁
投稿方式:您可以通过我们的联系方式将内容打包发给我们进行审核（内容包括.md文件，昵称，有效联系方式，题目标签，题目来源）。
联系方式见关于页

---

作者：xyzlh

这期的内容是一个比较有趣的问题：冰雹猜想（又称角谷猜想） (洛谷P5727)

题目链接：洛谷
冰雹猜想介绍：百度词条

题目

首先我们来看一下题目描述：

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

根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。

输入格式:
无

输出格式:
无

输入输出样例
输入 #1
20
输出 #1
1 2 4 8 16 5 10 20

思路分析

简单分析

前面的算法还是比较简单的。但注意到，题目要求是倒序输出，所以这题不仅可以用数组逆序输出，
用数据结构“栈”似乎也是个不错的方式，其他的方法也是有的。
前面的算法就是简单判断，数组储存，作者在这里就不多解释了。我们讲一下倒序输出的两种方式。

思路1

在判断+储存时记录下数组长度，全部储存完后，从最后一个开始循环，一直到第一个进行输出。

思路2

在储存时就使用栈，由于栈的先进后出(FILO)，第一个被弹出去的就是最后一个进来的，
以此类推，输出的最后一个也就是第一个进来的数。
下面介绍一些关于栈的内容：

栈（stack）又名堆栈，它是一种运算受限的线性表。
限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，
相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，
它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；
从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，
使其相邻的元素成为新的栈顶元素。
——摘自百度词条

关于栈的使用（这里是c++用法）：

stack<int