Á¤¼ºÈÆ
    💯 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] Á¶È¸ : 1370 ´Ù¿î : 0   
 
¡â ÀÌÀü±Û½Ç½À ÇÁ·Î±×·¥ ¿¹)
¡ä ´ÙÀ½±Û(Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // power ±¸Çö
ÀڷᱸÁ¶ ½Ç½À°Ô½ÃÆÇ
¹øÈ£ ¨Ï Á¦ ¸ñ
[Âü°í] ±³Àç¿¡ ÀÖ´Â ¼Ò½ºÄÚµå
25 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
24    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
23       ¦¦❸ 💯 ±¸Á¶Ã¼ µ¥ÀÌÅÍÀÇ swap (Ãß°¡)¨Õ
22          ¦¦❹ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 1) ±¸Á¶Ã¼ º¹»ç
21             ¦¦❺ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 2) ±¸Á¶Ã¼ ¹è¿­ÀÇ Ã¹¹øÂ°¿Í µÎ¹øÂ°¸¦ swap
20                ¦¦❻ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // 3) ±¸Á¶Ã¼ Àüü copy
19                   ¦¦❼ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ±¸Á¶Ã¼ ¹öºí Á¤·Ä
18 (½Ç½À 2) ¼øÈ¯¨Õ
17 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
16    ¦¦❷ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
15       ¦¦❸ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
14          ¦¦❹ 💯 power ´Ù¸¥ ¼øÈ¯ ±¸Çö (Ãß°¡)¨Õ
13             ¦¦❺ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // power ±¸Çö
12                ¦¦❻ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ±¸±¸´Ü ±¸Çö
11 (½Ç½À 1) ¼±ÅÃÁ¤·Ä
10 ¦¦❶ ¹öºí Á¤·Ä
9    ¦¦❷ ¹öºí Á¤·Ä (¸ÆºÏ¿¡¼­ ½ÇÇàÇÒ ¶§)
8 ¦¦❶ ½Ç½À ÇÁ·Î±×·¥ ¿¹)
7    ¦¦❷ 💯 ¹®ÀÚ¿­ Á¤·Ä (Ãß°¡)
6       ¦¦❸ (Ãß°¡) ½Ç½À ÇÁ·Î±×·¥ ¿¹) // ¼±ÅÃÁ¤·Ä

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