角谷定理

角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：例如数据22的变化过程： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，数据变化次数为16。注意，若输入自然数为1，则不需要运算，运算次数为1。 
可用迭代法或递归法实现。第一行1个整数m（100 > m >0），表示有多少组数据。 其后一行为m个正整数，表示m个数据。

 

输入样例

 

3 
22 33 43

 

输出样例

 

16 
27 
30

 

#pragma warning(disable:4996)

#include<stdio.h>
int main()
{
	int n,m, count, a[100];//count用来计数，将其每次记录的次数保存在数组a中最后依次输出
	int i;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		//j = 0;
		count = 1;
		scanf("%d", &m);
		while (m!= 1)
		{
			if (m % 2 == 0)
			{
				m = m / 2;
				count++;
			}
			else
			{
				m = m * 3 + 1;
				count++;
			}
		}
		a[i] = count;
		
	}
	for (int j = 0; j < i; j++)
		printf("%d\n", a[j]);
	return 0;
}