dz̸ÊýѧÔÚ¼ÆËã»ú¿Æѧ¼°Ó¦ÓÃÖеÄ×÷ÓÃ1_ÊýѧÓëÓ¦ÓÃÊýѧÂÛÎÄ·¶ÎÄ
·¢²¼Ê±¼ä£º
2015-03-29
À´Ô´£º
ÈË´ó¾¼ÃÂÛ̳
ÊýѧÓëÓ¦ÓÃÊýѧÂÛÎÄ·¶ÎÄ ×ÖÊý£º2113
dz̸ÊýѧÔÚ¼ÆËã»ú¿Æѧ¼°Ó¦ÓÃÖеÄ×÷ÓÃ
¡¾ÕªÒª¡¿×Ô¼ÆËã»úÎÊÊÀ¿ªÊ¼£¬¼ÆËã»ú¿ÆѧµÄÀíÂÛѧ¿ÆÐÎ̬¾Í»ùÓÚÊýѧµÄ£¬ÊýѧÊǼÆËã»ú¿ÆѧµÄÖ÷Òª»ù´¡£¬ÒÔ×éºÏÊýѧÓëÀëÉ¢ÊýѧΪ´ú±íµÄÓ¦ÓÃÊýѧÊÇÃèÊöѧ¿ÆÀíÂÛÓë·½·¨ºÍ¼¼ÊõµÄÖ÷Òª¹¤¾ß¡£¼ÆËã»ú¿ÆѧÓë¼¼Êõѧ¿ÆÖв»½öÐí¶àÀíÂÛÊÇÓÃÊýѧÃèÊöµÄ£¬¶øÇÒÐí¶à¼¼ÊõÒ²ÊÇÓÃÊýѧÃèÊöµÄ£¬Ôںܴó³Ì¶ÈÉÏ¿ÉÒÔ˵ÊÇÊýѧÍƶ¯Á˼ÆËã»ú¿ÆѧµÄ·¢Õ¹¡£
¡¾¹Ø¼ü´Ê¡¿×éºÏÊýѧ ÀëÉ¢Êýѧ ͼÂÛ ÊýÖµ¼ÆËã ¼ÆËã»ú¿Æѧ
ÐÅϢʱ´úµÄ½ñÌ죬ÊýѧÓë¼ÆËã»ú¿ÆѧÃܲ»¿É·Ö£¬ÔÚÉú»îÉú²úÖÐвúÆ·µÄ¿ª·¢ÑÐÖÆÖÐËæ´¦¿É¼û¡£ÕâЩµÄ³öÏÖÔںܴó³Ì¶ÈÉÏ£¬¼ÆËã»ú¿ÆѧÓë¼ÆËã»ú¡°ÖÇÄÜÐÔ¡±ºÜ´ó³Ì¶ÈÉϽèÖúÁËÊýѧµÄÉñÃØÐÔ²ÅÓ®µÃÔÚ´óÖÚÎÄ»¯Öеijç¸ßÉùÓþµÄ¡£Ö÷ÒªÌåÏÖÈçϼ¸¸ö·½Ãæ¡£
Ò»¡¢×éºÏÊýѧ¾ÍÊÇÐÅϢʱ´úµÄÊýѧ
ÏÖ´úÊýѧ¿ÉÒÔ·ÖΪÁ½´óÀà:Ò»ÀàÊÇÑо¿Á¬Ðø¶ÔÏó,Èç·ÖÎö¡¢·½³ÌµÈ,ÁíÒ»Àà¾ÍÊÇÑо¿ÀëÉ¢¶ÔÏóµÄ×éºÏÊýѧ¡£¼ÆËã»ú¿Æѧ¾ÍÊÇËã·¨µÄ¿Æѧ,¶ø¼ÆËã»úËù´¦ÀíµÄ¶ÔÏóÊÇÀëÉ¢µÄÊý¾Ý,Ñо¿ÀëÉ¢¶ÔÏóµÄ¿Æѧǡǡ¾ÍÊÇ×éºÏÊýѧ¡£Òò´Ë,ÔÚÐÅϢʱ´úµÄ½ñÌì,×éºÏÊýѧ¾ÍÊÇÐÅϢʱ´úµÄÊýѧ¡£
1¡¢×éºÏÊýѧÔÚ¼ÆËã»úÈí¼þµÄÓ¦Óá£
Ëæ׿ÆËã»ú¿ÆѧµÄ·¢Õ¹,×éºÏÊýѧҲÔÚѸÃÍ·¢Õ¹,¶ø×éºÏÊýѧÔÚÀíÂÛ·½ÃæµÄÍƽøÒ²´Ù½ø¼ÆËã»ú¿ÆѧµÄ·¢Õ¹¡£´Ó·½·¨Ñ§µÄ½Ç¶È£¬×éºÏËã·¨°üÀ¨Ëã·¨Éè¼ÆºÍ£¨Ó¦ÓüÆËã»úµÄ»ù±¾ÄÜÁ¦£©Ëã·¨·ÖÎöÁ½¸ö·½Ãæ¡£¹ØÓÚËã·¨Éè¼Æ£¬ÀúÊ·ÉÏÒѾ×ܽá³öÁËÈô¸É´øÓÐÆÕ±éÒâÒåµÄ·½·¨ºÍ¼¼Êõ£¬°üÀ¨¶¯Ì¬¹æ»®¡¢»ØËÝ·¨¡¢·ÖÖ§Ï޽編µÈ¡£Ó¦ÓÃÊÇÏ൱¹ã·ºµÄ,±ÈÈçÂÃÐÐÉÌÎÊÌ⡢ͼ×ÅÉ«ÎÊÌâ¡¢ÕûÊý¹æ»®ÎÊÌâ¡£×éºÏÊýѧÖ÷ÒªÑо¿µÄÄÚÈÝÓУº¸ë³²ÔÀí¡¢ÅÅÁÐÓë×éºÏ¡¢¶þÏîʽϵÊýÈݳâÔÀí¼°Ó¦Ó㬵ÝÍƹØϵºÍÉú³Éº¯Êý¡¢ÌØÊâ¼ÆÊýÐòÁС¢¶þ·ÖͼÖеÄÆ¥Åä¡¢×éºÏÉè¼Æ¡£Ëã·¨Éè¼ÆºÍËã·¨·ÖÎö´ó¶àÊý¼ÆËã»úÈí¼þÉè¼ÆµÄÀíÂÛ»ù´¡,¿É¼û×éºÏÊýѧµÄÖØÒª¡£±ÈÈçÒªºâÁ¿Ò»¸öËã·¨µÄЧÂÊ,±ØÐë¹À¼ÆÓôËËã·¨½â´ð¾ßÓиø¶¨³¤µÄÊäÈëʱÐèÒª¶àÉÙ²½(ÀýÈçËãÊõÔËËã¡¢¶þ½øÖƱȽϡ¢³ÌÐòµ÷ÓõȵĴÎÊý)¡£ÕâÒªÇó¶ÔËã·¨ËùÐèµÄ¼ÆËãÁ¿¼°´æ´¢µ¥ÔªÊý½øÐйÀËã,Õâ¾ÍÊǼÆÊýÎÊÌâµÄÄÚÈÝ¡£
2¡¢Èí¼þÒµÖеĵÄ×éºÏÊýѧ·¢Õ¹
ÔÚ¹úÍâÖØÒªµÄ¼ÆËã»ú¿ÆѧÌåϵ¶¼ÓеÚÒ»Á÷µÄ×éºÏÊýѧ¼Ò£¬ÌرðÊÇÃÀ¹ú¡£ÔÚ¹úÍâ¿ÉÒÔ˵ÊǼÆËã»ú¿ÆѧµÄ»ù´¡¡£Ò»Ð©´ó¹«Ë¾¶¼ÓÐÈ«ÊÀ½ç×îÇ¿µÄ×éºÏÑо¿ÖÐÐÄ¡£²»½öÈç´ËÔÚÃÀ¹úÕþ¸®Ò²³ÉÁ¢ÁËÀëÉ¢Êýѧ¼°ÀíÂÛ¼ÆËã»ú¿ÆѧÖÐÐÄ£¬¸ÃÖÐÐÄÒÑÊÇ×éºÏÊýѧÀíÂÛ¼ÆËã»ú¿ÆѧµÄÖØÒªÑо¿ÕóµØ¡£
¶þ¡¢ÒÔ´úÊý¡¢Â߼Ϊ´ú±íµÄÀëÉ¢Êýѧ
¼ÆËã»ú¿ÆѧÓë¼¼Êõѧ¿ÆµÄÖ÷Òª»ù´¡ÊÇÊýѧ£¬ÌرðÊÇÊýѧÖÐÒÔ´úÊý¡¢Â߼Ϊ´ú±íµÄÀëÉ¢Êýѧ£»¶ø³ÌÐò¼¼ÊõºÍµç×Ó¼¼Êõ½ö½öÖ»ÊǼÆËã»ú¿ÆѧÓë¼¼Êõѧ¿Æ²úÆ·»òʵÏÖµÄÒ»ÖÖ¼¼Êõ±íÏÖÐÎʽ¡£Ó¦ÓÃÓë×÷ÓÃÖ÷Òª±íÏÖÔÚÒÔϼ¸¸ö·½Ãæ¡£
1¡¢Ê×ÏÈ£¬´Ó¼ÆËãÄ£ÐͺͿɼÆËãÐÔµÄÑо¿À´¿´£¬¼ÆËã¿ÉÒÔÓú¯ÊýÑÝËãÀ´±í´ï£¬Ò²¿ÉÒÔÓÃÂß¼ÍÆÀíÀ´±í´ï¡£Â߼ϵͳÄÜͨ¹ý×ÔÉíµÄÎÞì¶ÜÐÔ±£Ö¤¼ÆËãÄ£ÐÍÊǺÏÀí¡£
2¡¢ÔÚ¼ÆËã»ú³ÌÐòÉè¼ÆÓïÑÔ·½Ã棬ÐÎʽÓïÑÔ¡¢×Ô¶¯»úºÍÐÎʽÓïÒåѧËù²ÉÓõÄÖ÷ÒªÑо¿Ë¼ÏëºÍ·½·¨À´Ô´ÓÚÊýÀíÂß¼ºÍ´úÊý¡£ÈçÏÂÃæÕâ¸öº¯Êý¶¨Ò壬ÊÇÒ»¸ö³ÌÐòÖеĵݹ麯Êý£¬³ÌÐòÉè¼Æ¸úÂ߼ѧºÜÓйØϵ¡£
int largest(const int list[], int lower_index, int upper_index){int max;if(lower_index == upper_index)return list[lower_index];else{max = largest(list, lower_index+1, upper_index);if(list[lower_index] >= max)