汉诺塔问题（递归求解）

递归求解，当1阶时，直接将a移到c，当2阶时，将a柱子n-1个圆盘移动到b柱子，然后将a剩下的一个圆盘移动到c，接着再把b上暂时放着的n-1个圆盘移动到c

f(n) = f(n-1) + f(n-2);

如图

代码如下

#include<stdio.h>int i = 1;void move(int n, char a, char b){  printf("%d:%c to %c\n", i++, a, b);}void hanoit(int n, char a, char b, char c){  if (n == 1) {    move(1, a, c);  } else {    hanoit(n-1, a, c, b);    move(n, a, c);    hanoit(n-1, b, a, c);  }}int main(void){  int n;  char a = 'A', b = 'B', c = 'C';  while (scanf("%d", &n) != EOF) {    hanoit(n, a, b, c);  }  return 0;}