200 分查詢 300 多條河內塔 C 計畫 200 分

不能使用遞迴。 是一次性完成的嗎？

為什麼你必須有 300 行？

你自己寫的和樓上的差不多！

我不明白，如果我不滿意，我就把它留在底部！ 反正都是扣子！

iPhone5 長時間不通電使用導航？

遞迴演算法是我前幾天寫的，非遞迴演算法是我剛剛發現的，它既包含遞迴，也包含非遞迴。

遞迴演算法：包括

遞迴地尋找河內塔問題。

void hanoi(int n, char a, char b, char c, int *time)

列印出每個步驟的路徑。

void move(char a, char c)

int main(void)

非遞迴演算法：

#include

定義 maxstack 10 堆疊的最大深度

int c = 1;乙個全域性變數，表示當前移動的步驟數

struct hanoi ;

void move（char x， int n， char y） * move 函式，意思是將圓盤從一根針移動到另一根針 *

void Hanoi（int n， char x， char y， char z） * 河內塔的遞迴演算法*

void push(struct hanoi *p, int top, char x, char y, char z,int n)

void unreverse hanoi（struct hanoi *p） * 河內塔的非遞迴演算法

if (p[top].n == 1)

if (top >= 0) }

int main(void)

#include

河內塔的X層塔樓從A座整體移至C座，中間是臨時的B座。

X層塔樓從大到小堆疊。 每次移動只能移動一座塔。 而且在移動的過程中，要保證小層在頂部。

在B座的幫助下，可以將所有X層塔樓從A移動到C並滿足要求（在移動過程中，較大的塔樓在底部，較小的塔樓在頂部）。

int main()

以下是塔功能的定義。

引數分析：X層塔架在A上，B為中間塔，C為目標塔。 也就是說，X層塔樓必須從A移動到C。

該功能實現了X層塔從A到C的整體轉移。 以及整個過程是如何移動的。

void tower(int x,char a,char b,char c)}

你要先了解遞迴才能理解這個問題，最好在單個軌道中執行，所以我在這裡簡單說一下！

hanoi(5, 'a', 'b', 'c');從中放 5 個'a'移至'c'

在這種情況下，n=5，noe='a', two='b', three='c'

因為 n！=1，否則執行。

hanoi( 4, 'a', 'c', 'b');將上述 4 個從 A 移動到 B

move( 'a', 'c');將第 5 個從 A 移動到 C

hanoi( 4, 'b', 'a', 'c');再次將這 4 個從 B 移動到 C

以上說得很清楚，再分析一下河內（ 4，'a', 'c', 'b');將上述 4 個從 A 移動到 B 也是在做其他事情

hanoi( 3, 'a', 'b', 'c');將上述 3 個從 A 移動到 C

move( 'a', 'b');將第 4 個從 A 移動到 B

hanoi( 4, 'c', 'a', 'b');再次將這 3 個從 C 移動到 B

直到 n=1 才結束。

#include

void move(char a,char b)void f(int n,char a,char b,char c)}void main()

這是我的**第乙個是定義乙個函式，這裡遞迴體現在函式和函式中，所以會一遍又一遍地計算，直到最後把前面的n-1移到b，底部移到c，其餘的從b移到c。 如果沒有返回，這裡應該是無效的，並且沒有返回值。

根據您的程式，當 n=3 不滿足 n=1 條件時，請取 else 然後執行。

hanoi(n-1,one,three,two); // 2 a c b

move(one,three);呼叫 move 函式以輸出 c-->b

hanoi(n-1,two,one,three); // 1 a b c

至於你為什麼說 n=1 此時不執行 if（n==1），那是因為你的程式 if 和 else 不在迴圈中，程式只會判斷一次，如果你加 while（n-1！=0），否則 for 迴圈不會在 if 之前停止檢查 n 的值。

實際上，主要有三個步驟：

首先，通過 C 將 A 上的 n-1 個磁碟移動到 B。

其次，將 A 上的底部磁碟移動到 C。

第三，因為 n-1 個磁碟都在 B 上，所以最好以 B 作為 A 重複上述步驟。

#include

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

int main()