Á¤¼ºÈÆ
    💯 power ´Ù¸¥ ¼øÈ¯ ±¸Çö (Ãß°¡)



[½Ç½À 1] power(x, n) À» ±¸ÇÏ´Â ÇÔ¼ö¸¦ ¼øÈ¯¹æ½ÄÀ¸·Î ±¸ÇöÇϽÿÀ.

factorial ó·³ power(x, n - 1) ¸¦ ¼øÈ¯ È£ÃâÇÏ´Â ¹æ½ÄÀ¸·Î ±¸ÇöÇϽÿÀ.

´Ù¸¸, ÀÌ ¹æ¹ýÀº ±³ÀçÀÇ ¹æ¹ýº¸´Ù È£ÃâÀÌ ¸¹¾Æ¼­ ¼Óµµ°¡ ´À¸²


[½Ç½À 2]

2´ÜºÎÅÍ 9´Ü±îÁö ±¸±¸´ÜÀ» Ãâ·ÂÇÏ´Â °ÍÀ» ¼øÈ¯È£Ãâ·Î ±¸ÇöÇϽÿÀ.

¾Æ·¡ÀÇ pseudo code¸¦ Âü°íÇÏ¿© ÀÛ¼ºÇϽÿÀ.

procedure printDan(dan, num)
    if num > 9 then                   // 9º¸´Ù Å©¸é Á¾·á
        return
    end if

    print dan, "x", num, "=", dan*num
    printDan(dan, num + 1)            // ´ÙÀ½ °ö¼À È£Ãâ
end procedure


procedure printGugudan(dan, maxDan)
    if dan > maxDan then              // ÃÖ´ë ´ÜÀ» ³ÑÀ¸¸é Á¾·á
        return
    end if

    print "==", dan, "´Ü =="
    printDan(dan, 1)                  // ÇöÀç ´Ü Ãâ·Â
    print newline

    printGugudan(dan + 1, maxDan)     // ´ÙÀ½ ´Ü È£Ãâ
end procedure


procedure main()
    start = 2
    end = 9

    printGugudan(start, end)

    return
end procedure

 

 

  µî·ÏÀÏ : 2023-09-18 [15:11] Á¶È¸ : 1573 ´Ù¿î : 0   
 
¡â ÀÌÀü±Û½Ç½À ÇÁ·Î±×·¥ ¿¹)
¡ä ´ÙÀ½±Û(Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // power ±¸Çö
ÀڷᱸÁ¶ ½Ç½À°Ô½ÃÆÇ
¹øÈ£ ¨Ï Á¦ ¸ñ
¡Ø ³» ȨÆäÀÌÁö Á¢¼Ó ¾ÈµÉ ¶§ ÇØ°á ¹æ¹ý ¡Ú¡Ú¡Ú
[Âü°í] ±³Àç¿¡ ÀÖ´Â ¼Ò½ºÄÚµå
27 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
26    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
25       ¦¦❸ 💯 ±¸Á¶Ã¼ µ¥ÀÌÅÍÀÇ swap (Ãß°¡)¨Õ
24          ¦¦❹ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 1) ±¸Á¶Ã¼ º¹»ç©
23             ¦¦❺ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 2) ±¸Á¶Ã¼ ¹è¿­ÀÇ Ã¹¹øÂ°¿Í µÎ¹øÂ°¸¦ swap
22                ¦¦❻ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 3) ±¸Á¶Ã¼ Àüü copy
21                   ¦¦❼ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ±¸Á¶Ã¼ ¹öºí Á¤·Ä
20 (½Ç½À 2) ¼øÈ¯ // 4ÁÖÂ÷ ¿ÀÇÁ¶óÀÎ ½Ç½À¨Õ
19 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
18    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
17       ¦¦❸ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
16          ¦¦❹ 💯 power ´Ù¸¥ ¼øÈ¯ ±¸Çö (Ãß°¡)¨Õ
15             ¦¦❺ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // power ±¸Çö
14                ¦¦❻ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ±¸±¸´Ü ±¸Çö
13 (½Ç½À 1) ¼±ÅÃÁ¤·Ä // 3ÁÖÂ÷ ¿ÀÇÁ¶óÀÎ ½Ç½À
12 ¦¦❶ ¹öºí Á¤·Ä
11    ¦¦❷ ¹öºí Á¤·Ä (¸ÆºÏ¿¡¼­ ½ÇÇàÇÒ ¶§)
10 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
9    ¦¦❷ 💯 ¹®ÀÚ¿­ Á¤·Ä (Ãß°¡)
8       ¦¦❸ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ¼±ÅÃÁ¤·Ä

[1][2][3][4][5]