Ì䣸
¼«Á³¿ô n ¤ËÂФ·¤Æ¡¢¼¡¤Î¤È¤ª¤êºÆµ¢Åª¤ËÄêµÁ¤µ¤ì¤ë´Ø¿ô f(n) ¤ò¹Í¤¨¤ë¡£f(5) ¤ÎÃͤϤɤ줫¡£
¡¡¡¡f(n): if n¡å1 then return 1¡¡else return n+f(n-1)
¥¢¡¡6¡¡¡¡¥¤¡¡9¡¡¡¡¥¦¡¡15¡¡¡¡¥¨¡¡25
º£Æüµ¤¤Å¤¤¤¿¤³¤È¤ò¡¢·Ú¤¤¥¿¥Ã¥Á¤Ç¡¢¥³¥ß¥«¥ë¤Ëɽ¸½¤·¤Æ¤ß¤Þ¤·¤¿¡£ ¥Ñ¥½¥³¥ó¤äIT¤Ë´Ø¤¹¤ë¤³¤È¤â»þ¡¹½ñ¤¤¤Æ¤¤¤Þ¤¹¡£ ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¼«Á³¿ô n ¤ËÂФ·¤Æ¡¢¼¡¤Î¤È¤ª¤êºÆµ¢Åª¤ËÄêµÁ¤µ¤ì¤ë´Ø¿ô f(n) ¤ò¹Í¤¨¤ë¡£f(5) ¤ÎÃͤϤɤ줫¡£
¡¡¡¡f(n): if n¡å1 then return 1¡¡else return n+f(n-1)
¥¢¡¡6¡¡¡¡¥¤¡¡9¡¡¡¡¥¦¡¡15¡¡¡¡¥¨¡¡25
´Ø¿ô f(x, y)¤¬¼¡¤Î¤È¤ª¤êÄêµÁ¤µ¤ì¤Æ¤¤¤ë¤È¤¡¢f(775, 527)¤ÎÃͤϴö¤é¤«¡£¤³¤³¤Ç¡¢x mod y ¤Ï x ¤ò y ¤Ç³ä¤Ã¤¿Í¾¤ê¤òÊÖ¤¹¡£
¡¡f(x, y): if y = 0 then return x else return f(y, x mod y)
¥¢¡¡0¡¡¡¡¥¤¡¡31¡¡¡¡¥¦¡¡248¡¡¡¡¥¨¡¡527
¼«Á³¿ô£î¤ËÂФ·¤Æ¡¢¼¡¤Î¤È¤ª¤êºÆµ¢Åª¤ËÄêµÁ¤µ¤ì¤ë´Ø¿ô f(n) ¤ò¹Í¤¨¤ë¡£f(5) ¤ÎÃͤϤɤ줫¡£
¡¡¡¡f(n) : if n¡å1 then return 1¡¡else return n+f(n-1)
¥¢¡¡£¶¡¡¡¡¥¤¡¡£¹¡¡¡¡¥¦¡¡15¡¡¡¡¥¨¡¡25