求助:谁给解释一下汗诺塔的递归过程,结合程序,谢谢拉
原理我是晓得,就是程序写的懵懂,你们有这情况没?
...
#include<stdio.h> int num;
int l1=1,l2=2,l3=3;
void han(int num,int l1,int l2,int l3)
{
if(num==1)
printf("%d -> %d\n",l1,l3);
else
{
han(num-1,l1,l3,l2);
printf("%d -> %d\n",l1,l3);
han(num-1,l2,l1,l3);
}
}
int main(){
printf("Please input the number:");
scanf("%d",&num);
han(num,l1,l2,l3);
return 0;
}