青海 网站开发 app优化大师免费下载安装

已知有角谷定理：

输入一个自然数，若为偶数，则把它除以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:      7
输出样例1：     7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 117 输入样例2:	   1
输出样例2:	   1

#include <stdio.h>
int f(int n);
int main()
{int n;scanf("%d", &n);printf("\n%d", f(n));return 0;
}
int f(int n){printf("%d ", n);if (n == 1) return 1;else if (n % 2 == 0) return f(n / 2) + 1;else if (n % 2 == 1) return f(3 * n + 1) + 1;
}