[½Ç½À 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




ÀڷᱸÁ¶ ½Ç½À°Ô½ÃÆÇ