hanoiC语言，汉诺塔问题。

C语言，汉诺塔问题。

其实就是printf输出时表示有移动，那么每次输出时加一次移动就可以了。

但是由于是递归调用，不能在hanoi函数内进行用局部变量，需要在main函数内设置一个变量，以引用方式传入hanoi即可。

#include<stdio.h> void main() { int n; printf("请输入汉诺塔的金片数: "); scanf("%d",&n); void hanoi(int n, int a, int b, int c, int &step); int step = 0; hanoi(n,1,2,3, step); printf("移动了%d次 ", step); } void hanoi(int n, int a, int b, int c, int &step) { if (n==0) return; if (n==1) { printf("%d -> %d ",a,c); step++; } else { hanoi(n-1,a,c,b, step); printf("%d -> %d ",a,c); step++; hanoi(n-1,b,a,c, step); } }