Èí¼þ²âÊÔ·½ÏòµÄÃæÊÔÌâ´ð°¸·ÖÏí£º
µÚÒ»ÌâÊÇÈçºÎ²âÊÔÒ»¸ö°²×°³ÌÐò£¬Ñ¡ÓÃʲô¹¤¾ß£¬Ê²Ã´·½·¨£»ÓÃÐéÄâ»ú²âÊÔ°²×°³ÌÐò£¬ÔÚÐéÄâ»úÉÏÔËÐа²×°³ÌÐò¡£
Ö÷Òª²âÊÔ°²×°Ê±µÄ°²×°Ä¿Â¼¡¢»·¾³±äÁ¿¡¢Ó²¼þ»·¾³ÒÔ¼°Ð¶Ôعý³ÌµÈ¡£
µÚ¶þÌâÊÇÈí¼þ²âÊÔǰÐèÒª×öÄÄЩ׼±¸¹¤×÷£»
¢ÙÃ÷È·²âÊÔ¶ÔÏó£¬Á˽â²âÊÔÄÚÈÝ£»
¢Ú¸ù¾ÝÏà¹ØÎĵµ£¨ÐèÇóÎĵµºÍÉè¼ÆÎĵµ£©±àдÈí¼þ²âÊԼƻ®£¬Èç²âÊÔ²ßÂÔ¡¢²âÊÔ·½·¨£»¢ÛÉè¼Æ²âÊÔÓÃÀý£»
¢Ü´î½¨²âÊÔ»·¾³£»
×îºóÊÇÖ´ÐвâÊÔ¡£
(Ìá½»²âÊÔ±¨¸æ)
µÚÈýÌâÊÇÈí¼þ¿ª·¢µÄ½×¶Î£¬Èí¼þ²âÊԵĽ׶Σ¬ÒÔ¼°Ã¿¸ö½×¶ÎµÄÈÎÎñ£»{RAD(rap application development)£¬¾ÍÊÇÈí¼þ¿ª·¢¹ý³ÌÖеÄÒ»¸öÖØÒªÄ£ÐÍ£¬³ÆÎª¿ìËÙÓ¦Óÿª·¢Ä£ÐÍ¡£ÆäÄ£Ð͹¹Í¼ÐÎËÆ×ÖĸV£¬ËùÒÔÓÖ³ÆVÄ£ÐÍ¡£Ëûͨ¹ý¿ª·¢ºÍ²âÊÔͬʱ½øÐеķ½Ê½À´Ëõ¶Ì¿ª·¢ÖÜÆÚ£¬Ìá¸ß¿ª·¢Ð§ÂÊ¡£
VÄ£ÐÍ´óÌå¿ÉÒÔ»®·ÖΪÏÂÃæ¼¸¸ö²»Í¬µÄ½×¶Î²½Ö裬¼ÈÐèÇó·ÖÎö¡¢¸ÅÒªÉè¼Æ¡¢ÏéϸÉè¼Æ¡¢±àÂë¡¢µ¥Ôª²âÊÔ¡¢¼¯³É²âÊÔ¡¢ÏµÍ³²âÊÔ¡¢ÑéÊÕ²âÊÔ¡£}
¢ÅÐèÇó·ÖÎö£ºÃ÷È·¿Í»§ÐèÒª£¬°´ÐèÇóд³ö¹æ¸ñÎĵµËµÃ÷Ê飻¢Æ¸ÅÒªÉè¼Æ£º¹¹½¨¿ò¼Ü£¬ÃèÊöÄ£¿é¹¦Äܼ°½Ó¿Ú£»
¢ÇÏéϸÉè¼Æ£ºÉè¼ÆÄ£¿éµÄ¾ßÌåʵÏÖ·½Ê½¼°Ä£¿éµÄ×éºÏ·½Ê½£¨°Ñ³ÌÐòµÄ¾ßÌåʵÏֵŦÄÜ£¬ÏÖÏóµÈÃèÊö³öÀ´£©£»¢È±àÂ룺°´ÕÕÏéϸÉè¼ÆºÃµÄÄ£¿é¹¦ÄÜ±í£¬±àд³öʵ¼ÊµÄ´úÂ룻¢Ùµ¥Ôª²âÊÔ£¨Ä£¿é²âÊÔ£©£º°´ÕÕÉ趨ºÃµÄ×îС²âÊÔµ¥Ôª½øÐа´µ¥Ôª²âÊÔ£¬Ö÷ÒªÊDzâÊÔ³ÌÐò´úÂ룻¢Ú¼¯³É²âÊÔ£¨Ò²½Ð×é×°²âÊÔ£¬ÁªºÏ²âÊÔ£©£º¼¯³É²âÊÔÊÇÔÚÈí¼þϵͳ¼¯³É¹ý³ÌÖÐËù½øÐеIJâÊÔ£¬ÆäÖ÷ҪĿµÄÊǼì²éÈí¼þµ¥Î»Ö®¼äµÄ½Ó¿ÚÊÇ·ñÕýÈ·£»¢Ûϵͳ²âÊÔ£ºÊǶÔÒѾ¼¯³ÉºÃµÄÈí¼þϵͳ½øÐг¹µ×µÄ²âÊÔ£¬ÒÔÑéÖ¤Èí¼þϵͳµÄÕýÈ·ÐÔºÍÐÔÄܵÈÂú×ãÆäÖ¸¶¨µÄÒªÇ󣻢ÜÑéÊÕ²âÊÔ£ºÑéÊÕ²âÊÔµÄÄ¿µÄÊÇÈ·±£Èí¼þ×¼±¸¾ÍÐ÷£¬²¢ÇÒ¿ÉÒÔÈÃ×îÖÕÓû§½«ÆäÓÃÓÚÖ´ÐÐÈí¼þµÄ¼È¶¨¹¦ÄܺÍÈÎÎñ¡£
µÚËÄÌâÓ¦¸ÃÊǸöÖÇÁ¦Ì⣬ÿ3¸ö¿ÕÆ¡¾ÆÆ¿¿ÉÒÔ»»1ƿơ¾Æ£¬1¸ö¿ÕÆ¿×î¶à¿ÉÒÔ»»¶àÉÙÆ¿Æ¡¾Æ£¡
4Æ¿
ºóÃæÊǹØÓÚ²âÊÔÓÃÀýµÄÌ⣺
µÚÎåÌâÊÇÒ»¸öÕý½»±í·¨Éè¼Æ²âÊÔÓÃÀý£»
µÚÁùÌâÊÇÉè¼Æ¶ÔÓÚÒ»¸ö¼üÅ̵IJâÊÔ£»
µÚÆßÌâÊǶÔÓÚÒ»Èý¸öÕûÊý×飬Åж¨ÆäÊDz»µÈ±ßÈý½ÇÐΡ¢µÈÑüÈý½ÇÐΣ¬»¹ÊǵȱßÈý½ÇÐΡ£
Èý±ß³¤´óÓÚ£»Á½±ßÖ®ºÍ´óÓÚµÚÈý±ß£»ÓÐÁ½±ßµÈ³¤£»Èý±ßµÈ³¤¡£
×îºóÒ»ÌâÊdzÌÐòÌ⣬ûÓй涨ÓÃʲôÓïÑÔ£º
n¸öÑ¡Ïÿ¸öÑ¡ÏîÀïÃæÓÖÓÐÈô¸É¸ö×ÓÑ¡Ï´Óÿ¸öÑ¡ÏîÖÐѡһ¸ö×ÓÑ¡Ïһ¹²ÓжàÉÙ¸ö×éºÏ¡£
#include <stdio.h>
#define N 3 //Ñ¡ÏîÊý
#define Alen 3 //µÚÒ»¸öÑ¡ÏîµÄ×ÓÑ¡ÏîÊý
#define Blen 3 //µÚ¶þ¸öÑ¡ÏîµÄ×ÓÑ¡ÏîÊý
#define Clen 3 //µÚÈý¸öÑ¡ÏîµÄ×ÓÑ¡ÏîÊý
int num = ; //×ܵÄ×éºÏÊý
char A[N][Alen] = {{‘A’£¬ ‘B’£¬ ‘C’}£¬ {‘D’£¬ ‘E’£¬ ‘F’}£¬ {‘H’£¬ ‘I’£¬ ‘J’}};//3¸öÑ¡Ïÿ¸öÑ¡ÏîÓÐ3¸ö×ÓÑ¡Ïîint Len[N] = {Alen£¬ Blen£¬ Clen};//ÿ¸öÑ¡ÏîµÄ×ÓÑ¡ÏîÊýint Path[N];//±£´æÒ»¸ö×éºÏ
void Recrusive(int i)
{//³¬¹ýN²ãÊä³ö½á¹û²¢ÇÒÍ˳öÑ»·
if (i >= N)
{int k;
num++;
printf(?%d: ?£¬num);
for (k = ; k < N; k++)
{printf(?%c ?£¬ Path[k]);
}
printf(?\n”);
return;
}
int j ;
for (j = ; j < Len[i]; j++)
{//±£´æ±éÀú×Ö·û
Path[i] = A[i][j];
//µ÷ÓÃϲãÑ»·
Recrusive(i + 1);
}
}
void main()
{ Recrusive();
}