先貼代碼,重點(diǎn)要理解遞歸函數(shù)的作用

#include <stdio.h>
int hanoi (int n , char x , char y , char z){//將n個(gè)盤(pán)子從x到z
if ( n == 1 ){
move( n , x , y , z ) ;
} else {
hanoi ( n-1 , x , z , y ) ;//先將 第n個(gè)盤(pán)子上面的所有n-1盤(pán)子挪到y(tǒng)上（不需要深究這n-1個(gè)盤(pán)子是怎么挪上去的，因?yàn)檫@是遞歸，只要有?n==1?這個(gè)終止條件就好了）
move (n , x , y ,z );//將第n個(gè)盤(pán)子從x挪到z上
hanoi ( n-1 , y , x ,z );//將第n個(gè)盤(pán)子上面的所有n-1盤(pán)子從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;
}
看函數(shù)注釋，你差不多就明白了；

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。