C++實現遞歸的算法，具體代碼如下：
# include <stdio.h>
void move(char A, int n, char C)
{
printf("%d: %c-->%c\n", n, A, C);
}
void Hanoi(int n, char A, char B, char C)
{
if (n == 1)
move(A, 1, C);
else
{
Hanoi(n-1, A, C, B);
move(A, n, C);
Hanoi(n-1, B, A, C);
}
}
int main(void)
{
int n;
char ch1 = 'A', ch2 = 'B', ch3 = 'C';
printf("請輸入要移動的盤子的個數：");
scanf("%d", &n);
Hanoi(n, 'A', 'B', 'C');
return 0;
}
更多信息請查看IT技術專欄
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試
