Ò׽ؽØÍ¼Èí¼þ¡¢µ¥Îļþ¡¢Ãâ°²×°¡¢´¿ÂÌÉ«¡¢½ö160KB

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 Êý×éÎÊÌâ

 
char a[10];
Ôõô¸øÕâ¸öÊý×鏳ֵĨ£¿
1¡¢¶¨ÒåµÄʱºòÖ±½ÓÓÃ×Ö·û´®¸³Öµ
char a[10]="hello";
×¢Ò⣺²»ÄÜÏȶ¨ÒåÔÙ¸øËü¸³Öµ£¬Èçchar a[10]; a[10]="hello";ÕâÑùÊÇ´íÎóµÄ£¡
2¡¢¶ÔÊý×éÖÐ×Ö·ûÖð¸ö¸³Öµ
char a[10]={'h','e','l','l','o'};
3¡¢ÀûÓÃstrcpy
char a[10]; strcpy(a, "hello");
Ò×´íÇé¿ö£º
1¡¢char a[1 ......

ʲô²Å½Ð¾«Í¨C/C++


It is better to have the ability of fast learning
ÓÐÒ»ÌìÄã覺µÃÉõ麼¶¼ÖªµÀÁË   ¿É±¯
ÓÐÒ»ÌìÄã卻發現ÄãÉõ麼¶¼²»會 ¼ÓÓͰÉ
ÓÐÒ»ÌìÄã發現ÄãÓÖÉõ麼¶¼會ÁË 繼續
ÓÐÒ»ÌìÄã發現ÄãÉõ麼¶¼²»會ÁË ³É¹¦ÁË ......

c/c++ÓïÑÔÖÐstaticʹÓ÷½·¨


¡¡¡¡Ò»¡¢c³ÌÐò´æ´¢¿Õ¼ä²¼¾Ö
¡¡¡¡C³ÌÐòÒ»Ö±ÓÉÏÂÁв¿·Ö×é³É£º
¡¡¡¡1£©ÕýÎĶΗ—CPUÖ´ÐеĻúÆ÷Ö¸Á·Ö£»Ò»¸ö³ÌÐòÖ»ÓÐÒ»¸ö¸±±¾£»Ö»¶Á£¬·ÀÖ¹³ÌÐòÓÉÓÚÒâÍâʹʶøÐÞ¸Ä×ÔÉíÖ¸Á
¡¡¡¡2£©³õʼ»¯Êý¾Ý¶Î£¨Êý¾Ý¶Î£©——ÔÚ³ÌÐòÖÐËùÓи³Á˳õÖµµÄÈ«¾Ö±äÁ¿£¬´æ·ÅÔÚÕâÀï¡£
¡¡¡¡3£©·Ç³õʼ»¯Êý¾Ý¶Î£¨bss¶Î£©&mdas ......

cÓïÑÔµÄ×Ô¶¯ÀàÐÍת»»

×Ô¶¯×ª»»×ñÑ­ÒÔϹæÔò£º
1)        Èô²ÎÓëÔËËãÁ¿µÄÀàÐͲ»Í¬£¬ÔòÏÈת»»³ÉͬһÀàÐÍ£¬È»ºó½øÐÐÔËËã¡£
2)        ת»»°´Êý¾Ý³¤¶ÈÔö¼ÓµÄ·½Ïò½øÐУ¬ÒÔ±£Ö¤¾«¶È²»½µµÍ¡£ÈçintÐͺÍlongÐÍÔËËãʱ£¬ÏȰÑintÁ¿×ª³ÉlongÐͺóÔÙ½øÐÐÔËËã¡£
   &n ......
© 2009 ej38.com All Rights Reserved. ¹ØÓÚE½¡ÍøÁªÏµÎÒÃÇ | Õ¾µãµØÍ¼ | ¸ÓICP±¸09004571ºÅ