#include
int n=0;
void hanoi1(int num, char a, char b, char c)
{
//int n=0;
if (num == 1)
printf("第%d步:%c-->%c\n",++n,a,c);
else
{
hanoi1(num - 1, a, c, b);
printf("第%d步:%c-->%c\n", ++n, a, c);
hanoi1(num - 1, b, a, c);
}
}
int main()
{
int num,x,n;
printf("请输入盘子总数:");
scanf("%d", &num);
hanoi1(num, 'A', 'B', 'C');
}
为什么这里变量n在不同的位置最后结果不同呢?对全局变量的理解还不是很清楚,求大佬zhi'jiao
汉诺塔由于是一个递归函数,调用自身的时候再次对n进行了定义,所以n的值再次恢复0
变量作用域不同,写在外面全局作用域,写在里面只在当前函数起作用
全局变量是写在外面,主程序里面,一般在整个程序里面都用,局部变量一般在子程序里面使用