ÅëÇÕ°Ë»ö

[ÀÚ·á ±¸Á¶]Àç±Í È£ÃâÀ» ÀÌ¿ëÇÑ ÇϳëÀÌÀÇ Å¾

Ç×»ó´Þ·Á > ¹®¼­¹Ú½º > ±âº» Æú´õ | 2006/09/27 ±¸¸Å(1) ¤Ó Á¶È¸(158)
¹®¼­ ¿ä¾àÁ¤º¸
±¸¸ÅÀÚ Æò°¡
  • ÆÇ¸Å°¡°Ý : 500¿ø (1Pages)
  • ÀúÀ۽ñâ : 2006/01
  • Ãßõµ¶ÀÚ : ´ëÇлý
¹®¼­ »ó¼¼Á¤º¸
¹Ì¸®º¸±â
¼Ò°³±Û ÀڷᱸÁ¶·Ð °øºÎÇÏ´Ùº¸¸é ¸¶ÁÖÄ¡´Â Àç±ÍÈ£Ãâ¿¡ ´ëÇÑ ¹®Á¦ÀÔ´Ï´Ù.

ÀϹÝÀûÀ¸·Î ¸¹ÀÌ ¾²ÀÌ´Â ÇϳëÀÌ Å¾À» ÇØ°áÇÑ ¼Ò½º ¿Ã·Áµå¸³´Ï´Ù.
ÄÄÆÄÀÏ
½ÇÇàȯ°æ
C Compiler
º»¹®³»¿ë #include

void move (int from, int to) //½ÇÁ¦ ¿ø¹ÝÀÇ À̵¿À» Ãâ·Â
{
printf ('ntMove from t%dt to t%d', from, to);
}

void hanoi (int n/*žÀÇ ³ôÀÌ*/, int from /*½ÃÀÛÁ¡*/ , int by/*Áß°£¿¡ °ÅÄ¡´Â ž*/, int to/*ÃÖÁ¾ ¸ñÀûÁö*/)
{
if (n==1) // 1°³ÀÇ ¿ø¹ÝÀ» ¿òÁ÷ÀÌ´Â ¹®Á¦·Î ÁÙ¾îµé¾ú´Ù.
move (from, to);
else
{
hanoi(n-1,from,to,by);
move(from,to);
hanoi(n-1,by,from,to);
}
}
Çб³Á¤º¸ 2ÁÖ°£ ´Ù¿î¹ÞÀº ÇлýÀÇ Çб³Á¤º¸¸¦ º¸¿©ÁÝ´Ï´Ù.(5P ¼Ò¿ä)
ÀúÀÛ±Ç Á¤º¸ À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ Áø½Ç¼º¿¡ ´ëÇÏ¿© ÇØÇÇÄ·ÆÛ½º´Â º¸ÁõÇÏÁö ¾Æ´ÏÇϸç, ÇØ´ç Á¤º¸ ¹× °Ô½Ã¹° ÀúÀ۱ǰú ±âŸ ¹ýÀû Ã¥ÀÓÀº ÀÚ·á µî·ÏÀÚ¿¡°Ô ÀÖ½À´Ï´Ù.
À§ Á¤º¸ ¹× °Ô½Ã¹° ³»¿ëÀÇ ºÒ¹ýÀû ÀÌ¿ë, ¹«´Ü ÀüÀ硤¹èÆ÷´Â ±ÝÁöµÇ¾î ÀÖ½À´Ï´Ù.ÀúÀÛ±ÇÄ§ÇØ, ¸í¿¹ÈÑ¼Õ µî ºÐÀï¿ä¼Ò ¹ß°ß½Ã °í°´¼¾ÅÍÀÇ ÀúÀÛ±ÇÄ§ÇØ ½Å°í¼¾Å͸¦ ÀÌ¿ëÇØ Áֽñ⠹ٶø´Ï´Ù.

±¸¸ÅÆò°¡(
0
)
±¸¸Å¹®ÀÇ(
0
)
Æ®·¢¹é(
0
)