Recursion - ይህ ምንድን ነው? Recursion ፕሮግራም (ምሳሌዎች)

Recursion ራሳቸውን ውስጥ አስደሳች ክስተቶች ናቸው, ነገር ግን በአንዳንድ ሁኔታዎች በተለይ አስፈላጊነት ፕሮግራም ውስጥ ናቸው. ከእነርሱ ጋር አጋጥሟቸው ለመጀመሪያ ጊዜ, ሰዎች አንድ በተገቢው ከፍተኛ ቁጥር ያለውን ችግር ያላቸውን ግንዛቤ አለን. ይህ የ "recursion" የሚውለው ውስጥ አውድ ላይ ተመርኩዘው, ቃል እምቅ አጠቃቀም አንድ ግዙፍ መስክ ምክንያት ነው. ነገር ግን በዚህ ርዕስ የሚቻል አለመግባባት እና ግራ ለማስወገድ ይረዳል ተብሎ ተስፋ ይደረጋል.

በአጠቃላይ የ "recursion" ምንድን ነው?

የሚለው ቃል "recursion" ይህ ተግባራዊ ውስጥ ክልል ላይ የሚወሰን መሆኑን የእሴቶች ስብስብ አለው. እንደሚከተለው ሁለንተናዊ ስያሜ ነው: recursion - በ ነገሮች በራሳቸው ላይ ይህ ትርጉም ምስሎች, የነገሮች ወይም ሂደቶች መግለጫዎች. እነርሱ ብቻ ነገር ለራሱ አካል በሌለበት ሁኔታዎች ውስጥ በተቻለ ናቸው. የራሱን መንገድ ላይ recursive በሒሳብ, ፊዚክስ, ፕሮግራም እና ሌሎች ሳይንሳዊ ስነ በርካታ ያስቀምጣል. ተግባራዊ መረጃ ስርዓት እና አካላዊ ሙከራዎች ውስጥ ይገኛል.

ፕሮግራም ውስጥ recursion ምን ማለት ነው?

የ ሂደት ወይም ፕሮግራም ተግባር እራሱን የሚጠራው ጊዜ ፕሮግራም ውስጥ Recursive ሁኔታዎች ወይም recursion, አፍታዎች ይባላል. ቢመስልም ይህ እንደ ፕሮግራም መማር የጀመሩ ሰዎች, ስለ እንግዳ ሆኖ, ስለ እንግዳ ነገር የለም. የ recursion ልብ ይበሉ - አስቸጋሪ ነው, እና በአንዳንድ ሁኔታዎች እነዚህ ዑደቶች ይተካል. በትክክል ለማዘጋጀት ኮምፒውተርዎ ሂደት ወይም ተግባር ይደውሉ ከሆነ, እሱ ብቻ እሷን መሸከም ይጀምራል.

Recursion የተገደብን ወይም የሌለው ሊሆን ይችላል. አስቀድሞ ይህ ደግሞ መቋረጥ ሁኔታ መሆን አለበት, በራሱ ምክንያት ቆሟል. እሴት ውስጥ ይህ መቀነስ ተለዋዋጭ ሊሆን ይችላል, እና አንድ የተወሰነ እሴት ላይ ሲደርስ, እና የተወሰኑ ግቦችን ለማሳካት ፍላጎቶች ላይ ተመርኩዘው, በቀጣይ ኮድ ጥሪ ማጠናቀቂያ ሶፍትዌር / ሽግግር ማቆም. የትየሌለ recursion ብሎ ጠራው ይሆናል የሚል አንድምታ በማድረግ, ኮምፒውተር ወይም የሚያንቀሳቅሰው ውስጥ ፕሮግራም ሆኖ እንደ ረጅም ይሰራሉ.

በተጨማሪም ሁለት ተግባራትን በመጠቀም ድርጅት አስቸጋሪ recursion ይቻላል. ኮምፒውተር አመክንዮ ለ አመክኖአዊ ሁኔታዎች ውስብስብ ተከታታይ ውጭ የሆነ መንገድ - በዚያ አንድ ናቸው እና ቢ ሀ ለ የእርስዎን ኮድ ጥሪ ውስጥ ያለ ተግባር አለው, እና B, በምላሹ አንድ ውስብስብ ሀ recursion ለማከናወን በኮምፒውተር አስፈላጊነት የሚጠቁም ነው እንበል.

እነዚህ መስመሮች አንባቢው የፕሮግራም ዑደቶች ጥናት ከሆነ, ምናልባት አስቀድሞ በእነርሱ እና recursion መካከል ያለውን ተመሳሳይነት አስተዋልኩ ነው. በአጠቃላይ, እነሱም በእርግጥ ተመሳሳይ ወይም ተመሳሳይ ተግባሮችን ማከናወን ይችላል. recursion እርዳታ ማስመሰል ሥራ ዑደት ለማድረግ አመቺ ነው. ራሳቸውን ለመጠቀም ዑደቶች ሳይሆን በጣም አመቺ ቦታ ይህ በተለይ ጠቃሚ ነው. ሶፍትዌር አተገባበር መንዳት የተለያዩ ከፍተኛ-ደረጃ የፕሮግራም ማድረጊያ ቋንቋዎች ውስጥ በጣም የተለየ አይደለም. ሆኖም ሲ ውስጥ በ "ፓስካል" እና recursion ወይም ሌላ ቋንቋ recursion የራሱ ባህርያት አሉት. እሷ በተሳካ ሁኔታ እንደ "ገጣጣሚ" እንደ ዝቅተኛ-ደረጃ ቋንቋዎች ውስጥ በስራ, ነገር ግን ይበልጥ አስቸጋሪ እና ጊዜ የሚፈጅ ነው ይችላሉ.

ዛፎች recursion

በ የፕሮግራም ውስጥ "ዛፍ" ምንድን ነው? ይህ ነው ቢያንስ አንድ መስቀለኛ ያካተተ ጋዝም ስብስብ ነው:

1. የመጀመሪያ ልዩ መስቀለኛ መንገድ የለውም, መላው ዛፍ ሥር ይባላል.
2. የቀሩት አንጓዎች በተመሳሳይ ጊዜ እነርሱ ደግሞ አንድ ዛፍ ነው, ዜሮ, የየቅል ታህታይ የተለየ ነው መጠን ውስጥ ናቸው. ድርጅት ሁሉም እንደነዚህ ዓይነቶች በዋናው ዛፍ subtrees ይባላል.

በሌላ አነጋገር: ዛፎች ተጨማሪ ዛፎች የያዙ subtrees ግን ቀደም ዛፍ ይልቅ ትናንሽ ቁጥሮች ውስጥ ይዘዋል. የ የአንጓዎች አንድ ላይ መንቀሳቀስ የሚቻል ይሆናል ድረስ ይህ የሚቀጥል ሲሆን ይህም recursion ፍጻሜ ማለት ይሆናል. በዚያ diagramming ስለ አንድ ተጨማሪ ያነብበዋል ነው: ተራ ዛፎች ከታች ጀምሮ እንዲያድጉ, እና ፕሮግራም በግልባጩ ይሳባሉ. ምንም ቀጣይነት ያላቸው ጣቢያዎች, ይባላል መጨረሻ እባጮች. የሚውልበትን ምቾት ለማግኘት እና አጠቃቀም ሐረግ ቃላት (አባቶቻቸው, ልጆች) መካከል ለማቅለል.

ይህ ፕሮግራም ላይ ይውላል ለምንድን ነው?

ፕሮግራም ውስጥ recursion መጠቀሙ ውስብስብ ተግባራት አንድ ክልል ላይ አገኘ. አንተ ብቻ አንድ ጥሪ ለማድረግ የሚፈልጉ ከሆነ, ቀላል ውህደት ዑደት አጠቃቀም ነው, ነገር ግን ጊዜ ሁለት ወይም ከዚያ በላይ አትድገሙ chaining ለማስወገድ እና አንድ ዛፍ መልክ ያላቸውን አፈጻጸም ለማድረግ, እና recursive ሁኔታዎች ተፈጻሚ. ችግሮች አንድ ሰፊ ክፍል በዚህ መንገድ ሂደት ኮምፕዩተር ድርጅት ሀብት ፍጆታ አንፃር የተሻለ ነው. በመሆኑም, "ፓስካል" ወይም ማንኛውም ሌላ ከፍተኛ-ደረጃ የፕሮግራም ቋንቋ recursion በየትኛውም ውጫዊ ጥሪዎች ብዛት ያለውን ሁኔታ አንድ ተግባር ወይም ሂደት ጥሪ ነው. በሌላ አነጋገር, ፕሮግራሙ ወደ subroutine ብቻ አንድ ጥሪ ሊሆን ይችላል, ነገር ግን አንድ የተወሰነለትን torque እስከ ይሆናል. በአንዳንድ መንገዶች ውስጥ አጠቃቀሙ ባህርያት ጋር የአናሎግ ሉፕ ነው.

በተለያዩ የፕሮግራም ማድረጊያ ቋንቋዎች ውስጥ ልዩነት recursion

አንድ አፈፃፀም አጠቃላይ ንድፍ እና በእያንዳንዱ ግለሰብ ጉዳይ ላይ የተለየ ማመልከቻ ቢሆንም, ፕሮግራም ውስጥ recursion የራሱ ባህርያት አሉት. ይህ የሚያስፈልግ ማቴሪያል ፍለጋ ውስጥ ችግሮች ሊያስከትል ይችላል. ነገር ግን ሁልጊዜ ማስታወስ: ወደ የፕሮግራም ቋንቋ ስለዚህ አንድ ተግባር ወይም አሰራር, ጥሪ recursion ከሆነ - ይህ ግልጽ ነው. ነገር ግን በውስጡ በጣም ጉልህ ልዩነት ዝቅተኛ እና ከፍተኛ የፕሮግራም ቋንቋዎች በመጠቀም ጊዜ አይከሰትም. ይህ ፕሮግራም ትግበራ በተለይ እውነተኛ አጋጣሚዎች ነው. ማስፈጸም የኋላ ጋር መሠረት እና በጽሑፍ recursion ውስጥ, ወደ ተግባር ከተዋቀረ አለመሆኑን ላይ ይወሰናል. ተግባራት እና ጥቅም ላይ ሂደቶች የተለያዩ ናቸው, ነገር ግን ዓላማ ሁልጊዜ ተመሳሳይ ነው - ወደ ራሳቸውን ጥሪ ማድረግ.

Recursion - ቀላል ነው. የጽሁፉን ይዘት ለማስታወስ ቀላል?

ለጀማሪዎች መጀመሪያ ላይ አስቸጋሪ ሊሆን ይችላል መረዳት, ስለዚህ ወደ አንተ recursion ምሳሌዎች, ወይም ቢያንስ አንድ ያስፈልገናል. ስለዚህ: አንተ የፕሮግራም ውስጥ ዓላማዎች ለማሳካት ይህ ስልት ያለውን ማንነት ለመረዳት ይረዳል ይህም የዕለት ተዕለት ሕይወት, አንድ ትንሽ ምሳሌ መስጠት አለበት. ሁለት ወይም ከዚያ በላይ መስተዋቶች ውሰድ ሁሉ ቀሪውን በአንድ ማሳያ ውስጥ ስለዚህ እነሱን እናስቀምጣለን. ይህ መስተዋቶች ስፍር ውጤት በመፍጠር, በተደጋጋሚ በራሱ የሚያንጸባርቅ እንደሆነ ሊታይ ይችላል. እዚህ recursion - ነው, በምሳሌያዊ አነጋገር ወደ በማንጸባረቅ (ሀ ብዙ ነው). ከዚህ ማየት እንደምትችለው, ለመረዳት ቀላል, ይህ ከፈለጉ ነበር. የፕሮግራም ዕቃዎች አንድ ጥናት, ከዚያም እኛ በዚያ recursion ማየት ይችላል - በጣም በቀላሉ ደግሞ doable ተግባር ነው.