CÓïÑÔº¯Êý£¨¶þ£©
¡¾Àý8.6¡¿HanoiËþÎÊÌâ
Ò»¿é°åÉÏÓÐÈý¸ùÕ룬A£¬B£¬C¡£AÕëÉÏÌ×ÓÐ64¸ö´óС²»µÈµÄÔ²ÅÌ£¬´óµÄÔÚÏ£¬Ð¡µÄÔÚÉÏ¡£Èçͼ5.4Ëùʾ¡£Òª°ÑÕâ64¸öÔ²ÅÌ´ÓAÕëÒÆ¶¯CÕëÉÏ£¬Ã¿´ÎÖ»ÄÜÒÆ¶¯Ò»¸öÔ²ÅÌ£¬Òƶ¯¿ÉÒÔ½èÖúBÕë½øÐС£µ«ÔÚÈκÎʱºò£¬ÈκÎÕëÉϵÄÔ²Å̶¼±ØÐë±£³Ö´óÅÌÔÚÏ£¬Ð¡ÅÌÔÚÉÏ¡£ÇóÒÆ¶¯µÄ²½Öè¡£
±¾ÌâËã·¨·ÖÎöÈçÏ£¬ÉèAÉÏÓÐn¸öÅÌ×Ó¡£
Èç¹ûn=1£¬Ôò½«Ô²ÅÌ´ÓAÖ±½ÓÒÆ¶¯µ½C¡£
Èç¹ûn=2£¬Ôò£º
1.½«AÉϵÄn-1(µÈÓÚ1)¸öÔ²ÅÌÒÆµ½BÉÏ£»
2.ÔÙ½«AÉϵÄÒ»¸öÔ²ÅÌÒÆµ½CÉÏ£»
3.×îºó½«BÉϵÄn-1(µÈÓÚ1)¸öÔ²ÅÌÒÆµ½CÉÏ¡£
Èç¹ûn=3£¬Ôò£º
A. ½«AÉϵÄn-1(µÈÓÚ2£¬ÁîÆäΪn`)¸öÔ²ÅÌÒÆµ½B(½èÖúÓÚC)£¬²½ÖèÈçÏ£º
(1)½«AÉϵÄn`-1(µÈÓÚ1)¸öÔ²ÅÌÒÆµ½CÉÏ¡£
(2)½«AÉϵÄÒ»¸öÔ²ÅÌÒÆµ½B¡£
(3)½«CÉϵÄn`-1(µÈÓÚ1)¸öÔ²ÅÌÒÆµ½B¡£
B. ½«AÉϵÄÒ»¸öÔ²ÅÌÒÆµ½C¡£
C. ½«BÉϵÄn-1(µÈÓÚ2£¬ÁîÆäΪn`)¸öÔ²ÅÌÒÆµ½C(½èÖúA)£¬²½ÖèÈçÏ£º
(1)½«BÉϵÄn`-1(µÈÓÚ1)¸öÔ²ÅÌÒÆµ½A¡£
(2)½«BÉϵÄÒ»¸öÅÌ×ÓÒÆµ½C¡£
(3)½«AÉϵÄn`-1(µÈÓÚ1)¸öÔ²ÅÌÒÆµ½C¡£
µ½´Ë£¬Íê³ÉÁËÈý¸öÔ²Å̵ÄÒÆ¶¯¹ý³Ì¡£
´ÓÉÏÃæ·ÖÎö¿ÉÒÔ¿´³ö£¬µ±n´óÓÚµÈÓÚ2ʱ£¬Òƶ¯µÄ¹ý³Ì¿É·Ö½âΪÈý¸ö²½Ö裺
µÚÒ»²½ °ÑAÉϵÄn-1¸öÔ²ÅÌÒÆµ½BÉÏ£»
µÚ¶þ²½ °ÑAÉϵÄÒ»¸öÔ²ÅÌÒÆµ½CÉÏ£»
µÚÈý²½ °ÑBÉϵÄn-1¸öÔ²ÅÌÒÆµ½CÉÏ£»ÆäÖеÚÒ»²½ºÍµÚÈý²½ÊÇÀàͬµÄ¡£
µ±n=3ʱ£¬µÚÒ»²½ºÍµÚÈý²½ÓÖ·Ö½âΪÀàͬµÄÈý²½£¬¼´°Ñn`-1¸öÔ²ÅÌ´ÓÒ»¸öÕëÒÆµ½ÁíÒ»¸öÕëÉÏ£¬ÕâÀïµÄn`=n-1¡£ ÏÔÈ»ÕâÊÇÒ»¸öµÝ¹é¹ý³Ì£¬¾Ý´ËËã·¨¿É±à³ÌÈçÏ£º
move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
´Ó³ÌÐòÖпÉÒÔ¿´³ö,moveº¯ÊýÊÇÒ»¸öµÝ¹éº¯Êý£¬ËüÓÐËĸöÐβÎn,x,y,z¡£n±íʾԲÅÌÊý£¬x,y,z·Ö±ð±íʾÈý¸ùÕë¡£move º¯ÊýµÄ¹¦ÄÜÊǰÑxÉϵÄn¸öÔ²ÅÌÒÆ¶¯µ½zÉÏ¡£µ±n==1ʱ£¬Ö±½Ó°
Ïà¹ØÎĵµ£º
C·ç¸ñ×Ö·û´®£º¶Ô×Ö·û´®½øÐвÙ×÷µÄ C º¯Êý¶¨ÒåÔÚÍ·Îļþ<cstring>ÖУ»
1. ×Ö·û´®¶¨Ò壺char* result£»
2. ×Ö·û´®µÄ×îºóÒ»¸ö×Ö·ûÊÇnull×Ö·û£¨'\0'£©£¬¿ÉÒÔͨ¹ýÕâ¸ö×Ö·ûÈ·¶¨×Ö·û´®µÄ½áβ¡£
3. strlen()·µ»ØµÄÊÇ×Ö·û´®µÄ´óС£»Òò´Ë£¬ ......
ʹÓÃC/C++À©Õ¹Python
·Òë:
gashero
Èç¹ûÄã»áÓÃC£¬ÊµÏÖPythonǶÈëÄ£¿éºÜ¼òµ¥¡£ÀûÓÃÀ©Õ¹Ä£¿é¿É×öºÜ¶àPython²»·½±ã×öµÄÊÂÇ飬ËûÃÇ¿ÉÒÔÖ±½Óµ÷ÓÃC¿âºÍϵͳµ÷Óá£
ΪÁËÖ§³ÖÀ©Õ¹£¬Python API¶¨ÒåÁËһϵÁк¯Êý¡¢ºêºÍ±äÁ¿£¬ÌṩÁ˶ÔPythonÔËÐÐʱϵͳµÄ·ÃÎÊÖ§³Ö¡£PythonµÄC APIÓÉCÔ´Âë×é³É£¬²¢°üº¬ “Python.h” Í·Îļ ......
µ÷ÊÔkeil³ÌÐòʱÓÐʱ»á³öÏÖ¸÷ÖÖ±àÒ뾯¸æ£¬Ò»°ãÇé¿öϲ»»áÓ°Ïì³ÌÐòµÄÔËÐС£µ«³öÏÖÈçÌâWARNING:MULTIPLE CALL TO SEGMENT¾¯¸æÊ±£¬ÇëÁôÒâÄúµÄ³ÌÐòÊÇ·ñ»á·¢Éú´íÎó¡£ÉÏÊö¾¯¸æÖ¸µÄÊÇÄ㶨ÒåµÄº¯ÊýÌåÔÚÖ÷³ÌÐòÖб»µ÷Óã¬ÔÚÖжÏÖÐÒ²±»Ö±½Ó»ò¼ä½ÓµÄµ÷ÓÃÁË¡£¿ÉÏëÈôÖ÷³ÌÐòÕýÔËÐд˺¯Êýʱ£¬ÖжÏÀ´ÁÙÒ²ÔËÐÐÕâ¶Î³ÌÐòµÄ»°»á·¢Éúº¯ÊýÖØÔØÏÖÏó¡£ ......
LuaÓëC½»»¥ÈëÃÅ
¼ò½é
LuaÓëC/C++½áºÏÊǺܽôÃܵÄ, LuaÓëC++½»»¥Êǽ¨Á¢ÔÚLuaÓëCµÄ»ù´¡ÉϵÄ, Ëù
ÒÔżÏÈ´ÓLuaÓëC½²Æð.
ÕýÈçµÚÒ»½²Ëù˵, ÔËÐÐLua³ÌÐò»òÕß˵µ÷ÓÃLuaÖ÷ÒªÓÐÁ½ÖÖ·½Ê½:
* ͨ¹ýÃüÁîÐÐÖ´ÐÐ"Lua"ÃüÁî
* ͨ¹ýLuaµÄC¿â
ËäÈ»´ËǰżÃÇÒ»Ö±ÓõÚÒ»ÖÖ·½Ê½, µ«Å¼Òª¸æËßÄã, ͨ¹ýLuaµÄC¿âÖ´ÐвÅÊÇÓÎÏ·ÖÐ
³£Óõķ½Ê½. ......