C++解角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）

 角谷定理                                                                                                                          

题目描述

       角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。

       现在请你编写C++程序求经过多少个数可得到自然数1。如：例如数据22的变化过程： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，数据变化次数为16。注意，若输入自然数为1，则不需要运算，运算次数为1（用循环和递归分别实现）。