漢諾塔問題c語言實現

#include<stdio.h>
//漢諾塔問題
void hannuota(int n,char a,char b,char c);
int main(void){
	char ch2 = 'A';
	char ch3 = 'B';
	char ch4 = 'C';
	int n = 0;
	printf("請輸入要移動的盤子的個數:");
	scanf("%d",&n);
	hannuota(n,ch2,ch3,ch4);
	return 0;
}
/*
	如果是一個盤子
		直接將A柱子上的盤子 從A移到C
	否則
		先A柱子上的n-1個盤子借助C移到B
		再將A柱子上的最后一個盤子從A移到C
		然后將B柱子上的n-1個盤子借助A移到C
*/

//將盤子從a借助b移到c
void hannuota(int n,char a,char b,char c){
	if(n == 1){
		printf("將編號%d盤子從%c移到%c\n",n,a,c);
	}else{
		//先A柱子上的n-1個盤子借助C移到B
		hannuota(n-1,a,c,b);
		//再將A柱子上的最后一個盤子從A移到C
		printf("將編號%d盤子從%c移到%c\n",n,a,c);
		//然后將B柱子上的n-1個盤子借助A移到C
		hannuota(n-1,b,a,c);
	}
}

分享標題：漢諾塔問題c語言實現
轉載來源：http://jinyejixie.com/article16/peoegg.html

成都網站建設公司_創(chuàng)新互聯，為您提供網站維護、App開發(fā)、做網站、ChatGPT、云服務器、移動網站建設

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創(chuàng)新互聯

猜你還喜歡下面的內容

成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

漢諾塔問題c語言實現