zl程序教程

您现在的位置是:首页 >  后端

当前栏目

汉诺塔递归算法

算法递归 汉诺塔
2023-09-27 14:22:47 时间
#include <stdio.h>
void hanoi(int n , char A , char B , char C);
void move(char A , char C);
int main()
{
	int n;
	printf("请输入盘子的数量:");
	scanf("%d",&n);
	hanoi(n,'A','B','C'); 
	return 0;
}
void hanoi(int n , char A , char B , char C)
{
	if(n==1){
		move(A,C);
	}else{
		hanoi(n-1,A,C,B);
		move(A,C);
		hanoi(n-1,B,A,C);
	}
} 
void move(char A , char C)
{
	printf("%c-->%c\n",A,C);
}