汉诺塔(c语言)
#include<stdio.h>
///参数n代表有多少层,A,B,C分别代表三根柱子。这个函数表示从A移到C,绕过B
void hanoi(int n, char A, char B, char C)
{
if (n == 1)
{
printf("%c -> %c\n", A, C);
}
else
{
hanoi(n-1,A, C, B);
printf("%c -> %c", A, C);
hanoi(n-1, B, A, C);
}
}
int main()
{
hanoi(4,'A','B','C');
return 0;
}