【C语言】案例二十七汉诺塔

最新推荐文章于 2023-08-15 23:10:46 发布

余思荷

最新推荐文章于 2023-08-15 23:10:46 发布

阅读量86

点赞数

分类专栏：函数代码学习文章标签：算法 c语言

本文链接：https://blog.csdn.net/yusihe/article/details/119547710

版权

代码学习同时被 2 个专栏收录

94 篇文章 10 订阅

订阅专栏

函数

42 篇文章 5 订阅

订阅专栏

本文介绍了如何使用C语言实现汉诺塔问题的递归算法。通过遵循f(n + 1) = f(2n) +1的数字符合规律，当终止条件n = 1时，成功完成汉诺塔的移动操作。提供了完整的C语言代码，并展示了运行结果。

摘要由CSDN通过智能技术生成

汉诺塔的数字符合规律：
f(n + 1) = f(2n) +1
终止条件为n = 1 符合递归算法的思想，所以本例使用递归来实现

完整代码

#include <stdlib.h>
#include <stdio.h>


int getnum (int n)
{
	if (n == 1 )
		return 1;
	else
	return  2 * getnum(n - 1) + 1;
}

int main()
{
	printf("f(1)=%d\n",getnum(1));
	printf("f(2)=%d\n",getnum(2));
	printf("f(3)=%d\n",getnum(3));
	printf("f(4)=%d\n",getnum(4));
	printf("f(5)=%d\n",getnum(5));
	printf("f(6)=%d\n",getnum(6));
	printf("f(9)=%d\n",getnum(9));
	printf("f(10)=%d\n",getnum(10));
	
	system ("pause");
	return 0;
}