先貼代碼,重點要理解遞歸函數的作用

#include <stdio.h>
int hanoi (int n , char x , char y , char z){//將n個盤子從x到z
if ( n == 1 ){
move( n , x , y , z ) ;
} else {
hanoi ( n-1 , x , z , y ) ;//先將 第n個盤子上面的所有n-1盤子挪到y上（不需要深究這n-1個盤子是怎么挪上去的，因為這是遞歸，只要有?n==1?這個終止條件就好了）
move (n , x , y ,z );//將第n個盤子從x挪到z上
hanoi ( n-1 , y , x ,z );//將第n個盤子上面的所有n-1盤子從y挪到z上
}

}
void move( int n , char x , char y ,char z ){
printf ( "%d %c->%c \n",n,x,z ) ;
}
int main (){
hanoi (9 , 'A' , ' B' ,' C') ;
?? return 0;
}
看函數注釋，你差不多就明白了；

總結

以上是生活随笔為你收集整理的汉诺塔 hanoi 如此简单的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。