Hannoi

[size = large] 문제 의 차원 을 볼 때마다 가끔 다른 생각 을 하 는데 차원 이 높 아진 것 같 습 니 다 [/ size]: D

#include

// count ,src ,trag ,mid
void move(int count, char src, char trag, char mid)
{
static int num = 0;
printf("%d
",++num);
if (count == 1)
{
printf("%c ---------> %c
",src,trag); // !
}
else
{
move(count - 1, src, mid, trag); // , ,
printf("%c ---------> %c
",src,trag);
move(count - 1, mid, trag, src); // , ,
}
}


int main(int argc, char *argv[])
{
move(2, 'a', 'c', 'b');

return 0;
}

좋은 웹페이지 즐겨찾기