ã²ãã½ãæ°ã«ããéä¼ã®æ¨æ¶
æè¿ä¸é¨ã§çãä¸ãã£ã¦ãããæ«å°¾å帰ãã«ã¤ãã¦èªåã®ç解ã確èªããã®ãå ¼ãã¦æ¸ãã¦ã¿ã¾ãã ï¼ããããèªåããµã£ãã®ããã£ããã£ã½ãã®ã§ï¼ã ä¸ç´è ã®æ¹ã¯ééãçã«å³ããã¤ã£ããã§ããããã¨å©ããã¾ã:-) èæ¯ èªåãæ«å°¾å帰ãç¥ã£ãã®ã¯å¤åSchemeã®åå¼·ãå§ããé ã ã£ãã¨æãã¾ãã ä¾ãã°SICPã¨ããæ¬ã§ã¯20ãã¼ã¸ãããã«ãã£ããã¨åºã¦ãã¾ãã ãã®ããã®ç解ã¯ããªãæµ ããã®ã§ããµã¼ãããç¨åº¦ã§ããã ãã¦å¾æ¥Schemeã®å¦çç³»ãå®è£ ãããã¨ã«ãªãR5RSã¨ããSchemeã®ä»æ§æ¸ãèªãã ã¨ãã Scheme ã®å®è£ ã¯çæ£ã«æ«å°¾å帰ç(properly tail-recursive) ã§ãããã¨ãè¦æ±ããã¦ãããããã¯ï¼ãã¨ãç¹°è¿ãè¨ç®ã æ§æçã«å帰çæç¶ãã§è¨è¿°ããã¦ããã¨ãã§ãï¼å®æ°ç©ºé ã§ãã®ç¹°è¿ãè¨ç®ãå®è¡ãããã¨ãå¯è½ã«ãã ã¨ããæ«å°¾å帰ã®ãã¨ã詳ããç¥ãå¿ è¦æ§
ãã®ãã¼ã¸ã§ã¯ãããã°ã©ãã³ã°è¨èªSchemeã®ç´¹ä»ãããã³ èªä½ã®Schemeã®ã©ã¤ãã©ãªãã¢ããªã±ã¼ã·ã§ã³ã®ç´¹ä»ããã¦ããã¾ãã ç¹ã«ããã¡ã¤ã«ããã¼ãºãã¦ããã¹ããã¡ã¤ã«ãçæãããã¨ãã ããã»ã¹ãç£è¦ãããã¨ããã¡ãã£ã¨ããGUIãã§ã£ã¡ããã ã¨è¨ã£ããè·æ¥ããã°ã©ãã¨ãã¦ãã£ã¦ãä¸ã§é¿ãã¦éããªãéç¨ã«ä¾¿å©ãª ã©ã¤ãã©ãªãä¸å¿ã«ãªãäºå®ã§ãã Schemeã¯Lispç³»ã®è¨èªã§ãè¦ããã¯Lispã«è¯ãä¼¼ã¦ãã¾ãã Lispã¨èããã人工ç¥è½ç¨è¨èªã ã¨ããããå¤ãããè¨èªã ã¨ãæããããã¨ã å¤ããã§ãããCommonLispã§æ¸ãããå®ç¨çãªã¢ããªã±ã¼ã·ã§ã³ã¯ãããã ããã¾ãããSchemeãæ¡å¼µè¨èªã¨ãã¦ãããªãã«ä½¿ããã¦ãã¾ãã ãã ãããããããã¤ãã¼ãªè¨èªã§ãããã¨ã¯ééããªããã¡ã³ãã§ãã人ãå± ãªã ã¨ãä»ã«åãã人ãå± ãªãã¨ããçç±ã§æ¡ç¨ãè¦éããããã¨ãããã®ã¯
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}