角谷定理

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

如：输入22，

输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

 STEP=16

代码如下：

/*
 author:赵卓屹
 date:2018/11/16
 角骨定理:输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
*/

#include<iostream>
using namespace std;

/*
 角骨定理算法  num:用户输入的数字  count:计算的次数
*/
void jiaogu(int num, int count) {

	cout << num << endl;
	if (num % 2 == 0)           //如果num是偶数 则除以2
		num = num / 2;
	else if (num % 2 != 0 && num != 1)   //如果num是奇数 乘以3再+1
		num = num * 3 + 1;

	count++;          //统计计算次数

	if (num != 1)        //如果结果不等于1，继续计算
		jiaogu(num, count);
	if (num == 1) {      //如果结果等于1，输出结果
		cout << num << endl;
		cout << "step=" << count << endl;
	}
}

/*
 主函数
*/
int main() {
	jiaogu(22, 1);
	return 0;
}