C 练习实例98-汉诺塔(完结撒花)

递归

cpp 复制代码
#include <stdio.h>
int sumN(int n)
{
	if( n == 1 )
		return 1;
	else
		return sumN(n-1)+n;
}
int main()
{
	printf("数列n的前%d项和为: %d",100,sumN(100));
	return 0;
}
bash 复制代码
数列n的前100项和为: 5050

汉诺塔

人为分析

A B C 3个柱子

当只有1个盘子时:

A --> C

当有2个盘子时:

A --> B

A --> C

B --> C

当有3个盘子时:

A --> C

A --> B

C --> B

A --> C

B --> A

B --> C

A --> C

思路分析

假设总共需要移动n个盘子

1.将A柱上的n-1个盘子借助C柱移向B柱

2.将A柱上仅剩的最后一个盘子移向C柱

3.将B柱上的n-1个盘子借助A柱移向C柱

具体怎么挪的,大可不必费神!

代码实现

cpp 复制代码
#include <stdio.h>
void move(int n, char A, char B, char C)
{
	if(n==1){
		printf("%c --> %c\n", A, C);//只有一个盘子的情况
	}else{
		move(n-1, A, C, B);
		printf("%c --> %c\n", A, C);
		move(n-1, B, A, C);
	}
}
int main()
{
	move(2,'A','B','C');
	return 0;
}

参数为2运行结果

bash 复制代码
A --> B
A --> C
B --> C

参数为3运行结果

bash 复制代码
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

与手动分析无异

相关推荐
小林熬夜学编程2 小时前
【Linux系统编程】第四十一弹---线程深度解析:从地址空间到多线程实践
linux·c语言·开发语言·c++·算法
墨墨祺2 小时前
嵌入式之C语言(基础篇)
c语言·开发语言
躺不平的理查德3 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
幼儿园园霸柒柒4 小时前
第七章: 7.3求一个3*3的整型矩阵对角线元素之和
c语言·c++·算法·矩阵·c#·1024程序员节
好想有猫猫4 小时前
【51单片机】串口通信原理 + 使用
c语言·单片机·嵌入式硬件·51单片机·1024程序员节
摆烂小白敲代码5 小时前
背包九讲——背包问题求方案数
c语言·c++·算法·背包问题·背包问题求方案数
stm 学习ing6 小时前
C语言 循环高级
c语言·开发语言·单片机·嵌入式硬件·算法·嵌入式实时数据库
w微信150135078126 小时前
小华一级 代理商 HC32F005C6PA-TSSOP20 HC32F005系列
c语言·arm开发·单片机·嵌入式硬件
1 9 J7 小时前
数据结构 C/C++(实验三:队列)
c语言·数据结构·c++·算法
921正在学习编程7 小时前
数据结构之二叉树前序,中序,后序习题分析(递归图)
c语言·数据结构·算法·二叉树