063.漢諾塔問題

/*//*/

/* 漢諾塔問題 */

/*//*/

#include

/* hanoil 子程序，實現將n個盤子從a移動到c */

void hanoil(int n,char a,char b, char c)

{

if(n==1) /* 遞歸調用的出口，n=1 */

printf(" >> Move Plate No.%d from Stick %c to Stick %c.\n",n,a,c);

else

{

hanoil(n-1,a,c,b); /* 遞歸調用 */

printf(" >> Move Plate No.%d from Stick %c to Stick %c.\n",n,a,c);

hanoil(n-1,b,a,c);

}

}

/****************************** 主程序******************************/

void main()

{

int n;

char a='A';

char b='B';

char c='C';

clrscr();

printf("This is a hanoil program.\nPlease input number of the plates:\n");

scanf("%d",&n);

if(n<=0)

{

puts("n must no less than 1!");

exit(1);

}

puts("The steps of moving plates are:");

hanoil(n,a,b,c);

puts("\n Press any key to quit...");

getch();

}

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。