C 练习实例98-汉诺塔（完结撒花）

计算机学无涯2024-04-07 18:33

递归

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

与手动分析无异