C语言 角谷定理 递归法 初学

C语言 角谷定理 递归法 初学

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

代码:

计数并输出每步结果.

#include"stdio.h"
#include"stdlib.h"

int count = 0;

int  jg(int x)
{

	if (x != 1)
	{
		if (x % 2 == 0)
		{
			printf("%d\n", x);
			jg(x/2);
			count++;

		}
		else if (x % 2 != 0)
		{
			printf("%d\n", x);
			jg(3 * x + 1);
			count++;

		}
	}
	if (x == 1)
		printf("%d\n",x);

}

int main()
{

	int x;

	printf("输入一个自然数x:");
	scanf_s("%d", &x);

	jg(x);

	printf("一共经历了%d次运算!\n", count);

	system("pause");
	return 0;
}

正在学习 有什么不妥的 多提意见…

来源：CSDN

作者：Aealen

链接：https://blog.csdn.net/Aealen/article/details/103637978