[置頂] 用遞歸實現(xiàn) hanoi塔
來源：程序員人生 發(fā)布時間：2015-04-08 08:06:03 閱讀次數(shù)：2515次
// hanoi.cpp : 定義控制臺利用程序的入口點(diǎn)。
//
#include "stdafx.h"
void move(int n,char moveStart,char moveEnd){
printf("move %d from %c to %c
",n,moveStart,moveEnd);
}
void hanoi(int n,char moveStart,char moveTemp,char moveEnd){
if (n == 1)
{
move(n,moveStart,moveEnd);
}
else
{
hanoi(n⑴,moveStart,moveEnd,moveTemp);
move(n,moveStart,moveEnd);
hanoi(n⑴,moveTemp,moveStart,moveEnd);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
printf("請輸入hanoi塔的 層數(shù)：");
scanf("%d",&n);
hanoi(n,'x','y','z');
return 0;
}
生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈
