Question

有没有好心人能给我解释一下这个C语言程序，谢谢，这个递归调用怎么会到printf输出那一步呢？

#include "stdio.h"
move(int n,int a, int b,int c)
{
if(n==1)
printf("%c-->%c\n",a,c);
else
{move(n-1,a,c,b);
printf("%c-->%c\n",a,c);
move(n-1,b,a,c);
}}
main ()
{int n;
printf("input the number of disks:");
scanf("%d",&n);
printf("the steps to moving %3d disks:\n",n);
move(n,'a','b','c');
}

Answer 1

应该是程序之判断一次if,不符合就执行整条else语句，所以才会到第二条printf语句，在地柜执行n-1。（非专业解答）

Answer 2

不好给你说！！！只有自己去推，汉诺塔问题有规律的，如果有谭浩强的c语言程序设计的话，当中有详解，就是递归的应用（记得清楚的话！！！）

追问

额，只想请您详细的说一下，move函数中第二个printf函数是怎么输出的呢？谢谢！

追答

我真的说不清楚，就是递归一次输出一次啥！！不知道你是怎么理解的！！！（main（）函数的调用，要执行那个语句啥！！！）