3.2汉诺塔作业

1.代码输入

#include <stdio.h>

void hanoi(int paraN, char a, char b, char c)
{
	if (paraN <= 0) {
		return 1;
	}
	else {
		hanoi(paraN- 1, a, c, b);
		printf("%c -> %c\n", a, b);
		hanoi(paraN - 1, c, b, a);
	}
}

void hanoiTest()
{
	printf("-----hanoi Test begins-----\n");

	printf("2 plates are starting.\n");
	hanoi(3, 'A', 'B', 'C');
	
	printf("3 plates are starting.\n");
	hanoi(2, 'A', 'B', 'C');

	printf("-----hanoi Test ends-----\n");
}

void main()
{
	hanoiTest();
}

2.结果输出

代码如下（示例）：

-----hanoi Test begins-----
2 plates are starting.
A -> B
A -> C
B -> C
A -> B
C -> A
C -> B
A -> B
3 plates are starting.
A -> C
A -> B
C -> B
-----hanoi Test ends-----