欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

汉诺塔问题(递归思想)

程序员文章站 2024-03-24 15:35:10
...
#include <stdio.h>
#include <stdlib.h>

/*塔中有A、B、C三座塔,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。老和尚想把A座上的盘子全部
移到C座上,但每次只允许移动一个盘,且在移动过程中三个座上始终保持大盘在下,小盘在上的顺序,移动过程中可以利用B座。
写程序输出移动步骤*/

int sum = 0; 
void main(){
	int n;
	char one='A',two='B',three='C';
	void tod(int n,char one,char two,char three);
            /*形参的含义为,借助two座将n个盘子从one移到three*/
	printf("输入A座上一共多少个盘子:");
	scanf("%d",&n);
    tod(n,one,two,three);
    printf("一共移动%d次",sum);
} 
void tod(int n,char one,char two,char three){
	void move(char from,char to);
	
	if(n == 1)
	 move(one,three);
	else
	{
		tod(n-1,one,three,two);//整体法,将上面的所有盘子看作一个整体,令A座上只剩一个最大的盘子 
		move(one,three);//将那一个最大的盘子移动到C 
		tod(n-1,two,one,three);//同样的整体法,令B座上只剩一个最大的盘子 
	}
}
void move(char from,char to){//实际上实现移动的操作 
	printf("%c-->%c\n",from,to);
	sum++;
}

运行结果:
汉诺塔问题(递归思想)

相关标签: C语言 c语言