C语言汉罗塔问题解析（学不会来砍我）

目录

问题解析

代码

---

问题解析

这个问题的题干就不描述了，我们直接来看解析

代码

问题剖析完了，就是一个递归模型，代码也就自然可以写出来了

代码

​
#include <stdio.h>

int digui(int n)
{
	int sum = 0;

	if (n <= 0)
	{
		return 0;

	}
	else
	{
		if (1 == n)
		{
			return 1;
		}
		else
		{
			return sum = 2 * digui(n - 1) + 1;
		}
	}
}



int main()
{
	int n = 0;
	int num = 0;


	printf("请输入有几个圆盘:");
	scanf("%d", &n);
	if (num = digui(n))
	{
		printf("需要%d次", num);
	}
	else
	{
		printf("输入错误");
	}
	

	return 0;
}

​

代码很简单，主要是分析这个问题有难度