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

最新推荐文章于 2023-12-09 21:52:59 发布

别人家的小方

最新推荐文章于 2023-12-09 21:52:59 发布

阅读量1.8k

点赞数 5

分类专栏： C 文章标签： c语言递归法

本文链接：https://blog.csdn.net/aealen/article/details/103637978

版权

C 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

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;
}