¸¶¿ì½º·Î ȸéÀ» ÀÚµ¿À¸·Î ½ºÄµÇÏ´Â ¹æ¹ýÀ» Àúó·³ ¸ð¸£½Ã´Â ºÐÀÌ ÀÖÀ¸¸é Âü°íÇϽöó°í ¿Ã·Á º¾´Ï´Ù.
Àúµµ ÁöÁ¸¿ÀÅä¿¡¼ ¿ø°ÝÀ¸·Î ¹è¿ü´Âµ¥ ÀÌÁ¦´Â Àͼ÷ÇØÁ³½À´Ï´Ù.
¸¶¿ì½º¸¦ ½ºÄµÇÏ·Á¸é ȸ鿡 ½ºÄµÇÒ À§Ä¡¸¦ ÀνÄÁ¡À¸·Î Âï¾î ÁÝ´Ï´Ù.
°£´ÜÈ÷ 8°³¸¸ Âï¾ú´Âµ¥ ÇÊ¿äÇÑ ¸¸Å ¾ó¸¶µçÁö Âï¾îÁÙ ¼ö ÀÖ½À´Ï´Ù.
ÇѹÙÄû¸¸ ½ºÄµÇϵµ·Ï Âï¾ú´Âµ¥ ¹Ù±ùÂÊ¿¡ ÇѹÙÄûµç µÎ¹ÙÄûµç Ãß°¡¸¦ ÇØÁÖ¸é µË´Ï´Ù.
ÀνÄÁ¡À» Â÷·Ê´ë·Î ¸¶¿ì½º°¡ À̵¿Çϵµ·Ï ¼³Á¤Çϱâ À§Çؼ ÀνÄÁ¡À» º¯¼ö¿¡ ³Ö´Â ±â´É°ú º¯¼ö¸¦ 1¾¿ Áõ°¡½ÃÅ°´Â ±â´ÉÀ» »ç¿ëÇؼ ¸¸µé¾î ÁÝ´Ï´Ù.
º¯¼ö0ÀÌ 1ÀÌ¸é º¯¼ö1¿¡ ÀνÄÁ¡1(½ºÄµ1)À» ³Öµµ·Ï ÇÏ°í, 2À̸é 2¸¦ ³Ö´Â ½ÄÀ¸·Î Â÷·Ê´ë·Î ¼³Á¤ÇØÁÝ´Ï´Ù.
ÀÌÁ¦ º¯¼ö0À» ¿òÁ÷À̱â À§ÇØ º¯¼ö0À» 1¾¿ Áõ°¡ ½Ãŵ´Ï´Ù.(º¯¼ö0 = º¯¼ö0 + 1)
º¯¼ö0ÀÌ ½ºÄµÇÒ ÀνÄÁ¡ ¼öÀÇ ÃÖ´ëÄ¡(ÀνÄÁ¡¼ö + 1)¿¡ µµ´ÞÇϸé óÀ½ºÎÅÍ ´Ù½Ã ½ºÄµÇϵµ·Ï ÃʱâÈ(º¯¼ö0 = 1)ÇØ ÁÝ´Ï´Ù.
½ºÄµÇÒ Á¡¼ö¸¦ ´Ã¸®°í ½ÍÀº °æ¿ì¿¡´Â
ÀνÄÁ¡À» ¿øÇÏ´Â À§Ä¡¿¡ ¿øÇÏ´Â ¸¸Å Âï¾î ÁÝ´Ï´Ù.
ÀνÄÁ¡ ¼ö¸¸Å º¯¼ö¿¡ ÀνÄÁ¡ ³Ö´Â ÁÙ¼ö¸¦ ´Ã·Á ÁÝ´Ï´Ù.
ÁÙ¼ö¸¦ Ä«¿îÆ®ÇÏ´Â º¯¼ö(¿©±â¼´Â º¯¼ö0)ÀÇ ÃÖ´ëÄ¡¸¦ ÀνÄÁ¡¼ö + 1 ·Î ¹Ù²Ù¾î ÁÝ´Ï´Ù.(ÃÑ ÀνÄÁ¡¼ö°¡ 30°³¸é, º¯¼ö0 = 31 ==> º¯¼ö0 = 1)