递归入门(四)---- 汉诺塔

来源:互联网 发布:四轴单片机 编辑:程序博客网 时间:2024/06/04 19:17

这是一道经典的入门之一


代码:
#include<stdio.h>
void mov(char A,char B)
{
printf("%c ------------> %c\n",A,B);
}
void hano(int n,char one,char two,char three)
{
if(n>0)
{
hano(n-1, one, three,two);
mov(one,three);
hano(n-1,two,one, three);
}
}


int main()
{
int n;
scanf("%d",&n);
hano(n,'A','B','C');
return 0;
}


0 0
原创粉丝点击