C語言實現漢諾塔

漢諾塔的實現主要分為3個步驟和一個出口條件

1、將n - 1個碟子從 x 經由 z 移動到 y
2、將第 n (x上的最大一個碟子) 個移動到 z
3、再將n - 1個碟子由 y 經過 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');}

總結

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

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