C語言實(shí)現(xiàn)漢諾塔

漢諾塔的實(shí)現(xiàn)主要分為3個步驟和一個出口條件

1、將n - 1個碟子從 x 經(jīng)由 z 移動到 y
2、將第 n (x上的最大一個碟子) 個移動到 z
3、再將n - 1個碟子由 y 經(jīng)過 x 移動到 z
4、遞歸出口n == 1的時候 a -> c

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<iostream> #include<windows.h> #include<string.h> using namespace std; void move(char x,char y) {printf("%c -> %c\n",x,y); } void hanno(int n,char x,char y,char z) {if (n == 1) {move(x,z);return;}else{hanno(n - 1,x,z,y);move(x,z);hanno(n - 1, y,x,z);} } int main() {hanno(3,'a','b','c');}

總結(jié)

以上是生活随笔為你收集整理的三分钟教会你汉诺塔图解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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