º£Æü¤Îµ¤¤Å¤­¡¡¡Á¤Ï¤Ò¤Õ¤Ø¤Û¡Á

º£Æüµ¤¤Å¤¤¤¿¤³¤È¤ò¡¢·Ú¤¤¥¿¥Ã¥Á¤Ç¡¢¥³¥ß¥«¥ë¤Ëɽ¸½¤·¤Æ¤ß¤Þ¤·¤¿¡£ ¥Ñ¥½¥³¥ó¤ä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




Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£³£°Ç¯ÅÙ½Õ´ü ±þÍѾðÊ󵻽ѼԻÌäÂê Ì䣵

Ì䣵
ÈóÉé¤ÎÀ°¿ô £í¡¢n ¤ËÂФ·¤Æ¼¡¤Î¤È¤ª¤ê¤ËÄêµÁ
¤µ¤ì¤¿´Ø¿ô Ack(£í, £î) ¤¬¤¢¤ë¡£Ack(£±, £³) ¤Î
ÃͤϤɤ줫¡£
¡¡¡¡¡¡¡¡¡¡¡¡¨£ Ack(m-1, Ack(m, n-1)) (m>0 ¤«¤Ä n>0¤Î¤È¤­)
Ack(m, n) = ¨© Ack(m-1, 1) ¡¡¡¡¡¡¡¡¡¡(m>0 ¤«¤Ä n=0¤Î¤È¤­)
¡¡¡¡¡¡¡¡¡¡¡¡¨¦ n+1 ¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡(m=0 ¤Î¤È¤­)


¡¡¥¢¡¡£³¡¡¡¡¥¤¡¡£´¡¡¡¡¥¦¡¡£µ¡¡¡¡¥¨¡¡£¶



Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£¸Ç¯ÅÙ½Õ´ü ´ðËܾðÊ󵻽ѼԻÌäÂê Ì䣷

Ì䣷
n¤Î³¬¾è¤òºÆµ¢Åª¤Ë·×»»¤¹¤ë´Ø¿ô F(n) ¤ÎÄêµÁ¤Ë¤ª¤¤¤Æ¡¢a ¤ËÆþ¤ì¤ë¤Ù¤­¼°¤Ï¤É¤ì¤«¡£
¤³¤³¤Ç¡¤n ¤ÏÈóÉé¤ÎÀ°¿ô¤Ç¤¢¤ë¡£

¡¡n ¡ä 0 ¤Î¤È¤­¡¤ F(n) ¡á ¡¡¡¡a¡¡
¡¡n ¡á 0 ¤Î¤È¤­¡¤ F(n) ¡á 1

¡¡¥¢¡¡n¡ÜF(n¡Ý1)
¡¡¥¤¡¡n¡Ý1¡ÜF(n)
¡¡¥¦¡¡n¡ßF(n¡Ý1)
¡¡¥¨¡¡(n¡Ý1)¡ßF(n)


Åú¤¨¤Ï¤³¤Á¤é

Ê¿À®£²£·Ç¯ÅÙ¡¡µ»½Ñ»ÎÂè°ì¼¡»î¸³ÌäÂê¡¡¾ðÊ󹩳ØÉôÌç¡¡­·¡Ý£±£µ

­·¡Ý£±£µ
C¸À¸ì¤ÇºÆµ¢´Ø¿ô f ¤ò¼¡¤Î¤è¤¦¤ËÄêµÁ¤¹¤ë¤È¤­¡¢ ´Ø¿ô¸Æ¤Ó½Ð¤· f(2,1)¤ÎÊÖ¤¹ÃÍ
¤È¤·¤ÆÀµ¤·¤¤¤â¤Î¤Ï¤É¤ì¤«¡£

¡¡int f(int x, int y) {
¡¡¡¡if (x == 0) return y + 1;
¡¡¡¡else if (y == 0) return f(x - 1¡¢1);
¡¡¡¡else return f(x - 1, f(x, y - 1));
¡¡}


¡¡­¡¡¡£´
¡¡­¢¡¡£µ
¡¡­£¡¡£¶
¡¡­¤¡¡£·
¡¡­¥¡¡£¸


Åú¤¨¤Ï¤³¤Á¤é
¥Õ¥¡¡¼¥¹¥È¥Þ¥¯¥í¤Î£È£Ð
³ÚÅ·»Ô¾ì
¥«¥Æ¥´¥êÊÌ¥¢¡¼¥«¥¤¥Ö
µ­»ö¸¡º÷
Archives
ˬÌä¼Ô¿ô
  • º£Æü¡§
  • ºòÆü¡§
  • Î߷ס§

TagCloud
Recent Comments