ተደጋጋሚ ስልተ ቀመር፡ መግለጫ፣ ትንተና፣ ባህሪያት እና ምሳሌዎች

ዝርዝር ሁኔታ:

ተደጋጋሚ ስልተ ቀመር፡ መግለጫ፣ ትንተና፣ ባህሪያት እና ምሳሌዎች
ተደጋጋሚ ስልተ ቀመር፡ መግለጫ፣ ትንተና፣ ባህሪያት እና ምሳሌዎች
Anonim

ዘመናዊ የተደጋጋሚነት ግንዛቤ፡ የተግባር ፍቺ እና እሱን ማግኘት ከውጪ እና ከዚህ ተግባር። ተደጋጋሚነት በሒሳብ ሊቃውንት እንደተወለደ ይታመናል፡- ፋክተሪካል ስሌት፣ ማለቂያ የሌለው ተከታታይ፣ ክፍልፋዮች፣ ቀጣይ ክፍልፋዮች … ቢሆንም፣ ተደጋጋሚነት በየቦታው ሊገኝ ይችላል። የዓላማ የተፈጥሮ ሕጎች መደጋገምን እንደ ዋና ስልተ ቀመር እና አገላለጽ (ሕልውና) አብዛኛው የቁሳዊው ዓለም ነገሮች ሳይሆኑ በአጠቃላይ የመንቀሳቀስ ዋና ስልተ-ቀመር አድርገው ይመለከቱታል።

ተደጋጋሚ አልጎሪዝም
ተደጋጋሚ አልጎሪዝም

በተለያዩ የሳይንስ እና ቴክኖሎጂ ዘርፎች የተለያየ ልዩ ባለሙያተኞች "x ~/=f (x)" በሚባልበት ተደጋጋሚ ስልተ ቀመር f (x) ይጠቀማሉ። እራሱን የሚጠራ ተግባር ጠንካራ መፍትሄ ነው፣ ግን ይህንን መፍትሄ መፍጠር እና መረዳት በአብዛኛዎቹ ጉዳዮች በጣም ከባድ ስራ ነው።

በጥንት ዘመን የቤተ መንግሥቱን ቦታ ለመጨመር ተደጋጋሚነት ጥቅም ላይ ይውላል። እርስ በእርሳቸው በሚመሩ መስተዋቶች ስርዓት ፣ አስደናቂ ባለ ሶስት አቅጣጫዊ የቦታ ተፅእኖ መፍጠር ይችላሉ። ግን እንዴት እንደሆነ ለመረዳት በጣም ቀላል ነውእነዚህን መስተዋቶች ማስተካከል? በበርካታ መስተዋቶች የሚንፀባረቅ በጠፈር ላይ ያለ ነጥብ የት እንዳለ ለማወቅ የበለጠ ከባድ ነው።

Recursion፣ ተደጋጋሚ ስልተ ቀመሮች፡ ትርጉም እና አገባብ

ችግሩ፣ ተከታታይ ሥራዎችን በመድገም የሚቀረፀው፣ በተደጋጋሚ ሊፈታ ይችላል። ቀላል አልጎሪዝም (ኳድራቲክ እኩልታ ማስላት፣ ድረ-ገጹን በመረጃ ለመሙላት ስክሪፕት፣ ፋይል ማንበብ፣ መልእክት መላክ…) መደጋገም አያስፈልገውም።

የአልጎሪዝም ዋና ልዩነቶች ተደጋጋሚ መፍትሄን ይፈቅዳል፡

  • ብዙ ጊዜ መተግበር ያለበት አልጎሪዝም አለ፤
  • አልጎሪዝም በየጊዜው የሚለዋወጥ ውሂብ ያስፈልገዋል፤
  • አልጎሪዝም በየጊዜው መቀየር የለበትም፤
  • የመጨረሻ ሁኔታ አለ፡ አልጎሪዝም ተደጋጋሚ ነው - ማለቂያ የለውም።

በአጠቃላይ የአንድ ጊዜ ግድያ ለተደጋጋሚነት ምክንያት ከሌለ አስፈላጊ ሁኔታ ነው ብሎ መከራከር አይቻልም። እንዲሁም የግዴታ የመጨረሻ ሁኔታን ሊጠይቁ አይችሉም፡ ማለቂያ የሌላቸው ድግግሞሾች የራሳቸው ወሰን አላቸው።

አልጎሪዝም ተደጋጋሚ ነው፡ ተከታታይ ክንውኖች በተደጋጋሚ ሲከናወኑ በእያንዳንዱ ጊዜ በሚለዋወጥ እና በእያንዳንዱ ጊዜ አዲስ ውጤት በሚሰጥ ውሂብ ላይ።

የድግግሞሽ ቀመር

የተደጋጋሚነት ሒሳባዊ ግንዛቤ እና በፕሮግራም አወጣጥ ውስጥ ያለው አናሎግ የተለያዩ ናቸው። ሂሳብ ምንም እንኳን የፕሮግራም አወጣጥ ምልክቶች ቢኖሩትም ፕሮግራሚንግ ግን እጅግ የላቀ ደረጃ ያለው ሂሳብ ነው።

ተደጋጋሚ አልጎሪዝም ረ
ተደጋጋሚ አልጎሪዝም ረ

በጥሩ ሁኔታ የተጻፈ አልጎሪዝም የጸሐፊውን የማሰብ ችሎታ መስታወት ይመስላል። አጠቃላይበፕሮግራም አወጣጥ ውስጥ ያለው የድግግሞሽ ቀመር "f(x)" ሲሆን "x ~/=f(x)" ቢያንስ ሁለት ትርጓሜዎች አሉት። እዚህ "~" የውጤቱ ተመሳሳይነት ወይም አለመኖር ነው, እና "=" የተግባሩ ውጤት መገኘት ነው.

የመጀመሪያው አማራጭ፡ የውሂብ ተለዋዋጭ።

  • ተግባር "f(x)" ተደጋጋሚ እና የማይለወጥ ስልተ-ቀመር አለው፤
  • x

ሁለተኛ አማራጭ፡የኮድ ተለዋዋጭ።

  • ተግባር "f(x)" ውሂቡን የሚያጠሩ (የሚተነትኑ) በርካታ ስልተ ቀመሮች አሉት፤
  • የመረጃ ትንተና - የኮዱ አንድ ክፍል እና የተፈለገውን ተግባር የሚያከናውኑ ተደጋጋሚ ስልተ ቀመሮችን መተግበር - የኮዱ ሁለተኛ ክፍል፤
  • የ"f(x)" ተግባር ውጤት አይደለም።

ምንም ውጤት የተለመደ አይደለም። ፕሮግራሚንግ ሒሳብ አይደለም፣ እዚህ ውጤቱ በግልጽ መገኘት የለበትም። ተደጋጋሚ ተግባር በቀላሉ ጣቢያዎችን መተንተን እና የውሂብ ጎታውን መሙላት ወይም እንደ ገቢው ግብአት ነገሮችን ማፋጠን ይችላል።

ውሂብ እና ድግግሞሽ

የፕሮግራም ተደጋጋሚ ስልተ ቀመሮችን ፋብሪካን ለማስላት አይደለም፣በዚህም ተግባሩ በእያንዳንዱ ጊዜ ከአንድ በላይ ወይም ያነሰ እሴት ይቀበላል -የትግበራ አማራጩ በገንቢው ምርጫ ላይ የተመሰረተ ነው።

ምንም ችግር የለውም "8!"ይህን ቀመር በጥብቅ የሚከተል አልጎሪዝም።

መረጃን ማካሄድ ፍጹም የተለየ ቅደም ተከተል ያለው "ሒሳብ" ነው። ተደጋጋሚ ተግባራት እና ስልተ ቀመሮች እዚህ ፊደሎች፣ ቃላት፣ ሀረጎች፣ ዓረፍተ ነገሮች እና አንቀጾች ላይ ይሰራሉ። እያንዳንዱ ቀጣይ ደረጃ ቀዳሚውን ይጠቀማል።

የግብዓት ዳታ ዥረቱ በተለያዩ ሁኔታዎች ይተነተናል፣ነገር ግን የትንታኔ ሂደቱ በአጠቃላይ ተደጋጋሚ ነው። ለሁሉም የግቤት ዥረቱ ልዩነቶች ልዩ ስልተ ቀመሮችን መፃፍ ምንም ትርጉም የለውም። አንድ ተግባር መኖር አለበት። እዚህ፣ ተደጋጋሚ ስልተ ቀመሮች ለገቢው በቂ የሆነ የውጤት ዥረት እንዴት እንደሚፈጠሩ ምሳሌዎች ናቸው። ይህ የተደጋጋሚ አልጎሪዝም ውጤት አይደለም፣ ግን የሚፈለገው እና አስፈላጊው መፍትሄ ነው።

ረቂቅ፣ ተደጋጋሚነት እና OOP

Object-oriented ፕሮግራሚንግ (OOP) እና መደጋገም በመሰረታዊነት የተለያዩ አካላት ናቸው፣ነገር ግን እርስ በርሳቸው በትክክል ይሟላሉ። ማጠቃለያ ከመድገም ጋር ምንም ግንኙነት የለውም፣ ነገር ግን በኦኦፒ መነፅር አማካኝነት አውዳዊ ድግግሞሽን የመተግበር እድል ይፈጥራል።

ለምሳሌ መረጃ እየተተነተነ ሲሆን ፊደሎች፣ ቃላት፣ ሀረጎች፣ ዓረፍተ ነገሮች እና አንቀጾች ለየብቻ ተደምቀዋል። በግልጽ ለማየት እንደሚቻለው ገንቢው የእነዚህን አምስት ዓይነቶች ነገሮች ለመፍጠር ያቀርባል እና በየደረጃው ተደጋጋሚ ስልተ ቀመሮችን ያቀርባል።

የፕሮግራም አወጣጥ ተደጋጋሚ ስልተ ቀመሮች
የፕሮግራም አወጣጥ ተደጋጋሚ ስልተ ቀመሮች

ይህ በእንዲህ እንዳለ በፊደል ደረጃ "ትርጉም መፈለግ ምንም ፋይዳ የለውም" ከሆነ ትርጉሙ በቃላት ደረጃ ላይ ይታያል። ቃላትን ወደ ግሶች፣ ስሞች፣ ተውላጠ ስሞች፣ ቅድመ-አቀማመጦች መከፋፈል ትችላለህ… ወደ ፊት በመሄድ ጉዳዮችን መግለፅ ትችላለህ።

በሀረግ ደረጃ ትርጉሞች በሥርዓተ-ነጥብ ምልክቶች እና አመክንዮዎች ይሟላሉየቃላት ጥምረት. በአረፍተ ነገር ደረጃ፣ የበለጠ ፍፁም የሆነ የትርጉም ደረጃ ይገኛል፣ እና አንድ አንቀጽ እንደ ሙሉ ሀሳብ ሊወሰድ ይችላል።

ነገር-ተኮር ልማት የንብረቶች እና ዘዴዎች ውርስ አስቀድሞ ይወስናል እና የነገሮችን ተዋረድ ሙሉ በሙሉ አብስትራክት ቅድመ አያት በመፍጠር ለመጀመር ሀሳብ ያቀርባል። በተመሳሳይ ጊዜ, የእያንዳንዱ ዘር ትንተና ተደጋጋሚ እንደሚሆን ምንም ጥርጥር የለውም እና በቴክኒካዊ ደረጃ በብዙ ቦታዎች (ፊደሎች, ቃላቶች, ሀረጎች እና ዓረፍተ ነገሮች) በጣም ብዙ አይለያይም. አንቀጾች፣ ልክ እንደ ሙሉ ሃሳቦች፣ ከዚህ ዝርዝር ውስጥ ጎልተው ሊወጡ ይችላሉ፣ ግን ዋናው ነገር እነሱ አይደሉም።

የአልጎሪዝም ትልቁን ክፍል በአብስትራክት ቅድመ አያት ደረጃ መቅረፅ አስፈላጊ ሲሆን በእያንዳንዱ ዘር ደረጃ ከአብስትራክት ደረጃ በተጠሩ መረጃዎች እና ዘዴዎች በማጥራት። በዚህ አውድ ውስጥ፣ አብስትራክት ለተደጋጋሚነት አዲስ አድማሶችን ይከፍታል።

የOOP ታሪካዊ ባህሪያት

ኦፕ ወደ ሶፍትዌሩ አለም ሁለት ጊዜ መጥቷል፣ ምንም እንኳን አንዳንድ ባለሙያዎች የክላውድ ኮምፒዩቲንግ ብቅ ብቅ ማለት እና ስለ እቃዎች እና ክፍሎች ዘመናዊ ሀሳቦች በአይቲ ቴክኖሎጂዎች እድገት ውስጥ እንደ አዲስ ዙር ሊለዩ ይችላሉ።

በዘመናዊው የኦኦፒ አውድ ውስጥ "ዕቃ" እና "ተጨባጭ" የሚሉት ቃላት ብዙውን ጊዜ ከ50ዎቹ እና 60ዎቹ ያለፈው ክፍለ ዘመን ተካሂደዋል ነገር ግን ከ1965 እና ከሲሙላ፣ ሊስፕ፣ አልጎል፣ ስሞልቶክ መከሰት ጋር የተያያዙ ናቸው።.

በዚያ ዘመን ፕሮግራሚንግ በተለይ አልዳበረም እና ለአብዮታዊ ጽንሰ-ሀሳቦች በቂ ምላሽ መስጠት አልቻለም። የሃሳቦች እና የፕሮግራም አወጣጥ ዘይቤዎች (C/C ++ እና ፓስካል - በአብዛኛው) ትግል አሁንም ሩቅ ነበር፣ እና የውሂብ ጎታዎች አሁንም በፅንሰ-ሀሳብ ተመስርተዋል።

recursion recursive ስልተ
recursion recursive ስልተ

በ80ዎቹ መገባደጃ እና በ90ዎቹ መጀመሪያ ላይ ነገሮች በፓስካል ታይተዋል እና ሁሉም ሰው በC/C ++ ውስጥ ያሉትን ክፍሎች ያስታውሳል - ይህ በ OOP ላይ አዲስ ፍላጎት ያሳየበት እና ያኔ መሣሪያዎች በዋነኝነት የፕሮግራም አወጣጥ ቋንቋዎች አልነበሩም። ነገር ላይ ያተኮሩ ሃሳቦችን ብቻ ይደግፉ፣ ግን በዚሁ መሰረት ይቀይሩ።

በእርግጥ፣ ቀደምት ተደጋጋሚ ስልተ ቀመሮች በፕሮግራሙ አጠቃላይ ኮድ ውስጥ ጥቅም ላይ የሚውሉ ተግባራት ብቻ ከነበሩ፣ አሁን ተደጋጋሚነት የአንድ ነገር (ክፍል) ባህሪያት አካል ሊሆን ይችላል ይህም በውርስ አውድ ውስጥ አስደሳች እድሎችን ይሰጣል።

የዘመናዊው OOP ባህሪ

የኦኦፒ እድገት መጀመሪያ ላይ የተገለጹ ዕቃዎችን (ክፍል) እንደ የውሂብ እና ንብረቶች ስብስቦች (ዘዴዎች) አወጀ። በእውነቱ፣ አገባብ እና ትርጉም ስላለው መረጃ ነበር። ግን ከዚያ OOPን እንደ እውነተኛ ዕቃዎችን ለማስተዳደር መሳሪያ አድርጎ ማቅረብ አልተቻለም።

ተደጋጋሚ ተግባራት እና ስልተ ቀመሮች
ተደጋጋሚ ተግባራት እና ስልተ ቀመሮች

ኦፕ "የኮምፒውተር ተፈጥሮ" ነገሮችን ለማስተዳደር መሳሪያ ሆኗል። ስክሪፕት፣ አዝራር፣ የምናሌ ንጥል ነገር፣ ምናሌ አሞሌ፣ በአሳሽ መስኮት ውስጥ ያለው መለያ ነገር ነው። ነገር ግን ማሽን፣ የምግብ ምርት፣ ቃል ወይም ዓረፍተ ነገር አይደለም። እውነተኛ እቃዎች ከነገር-ተኮር ፕሮግራሞች ውጭ ቀርተዋል፣ እና የኮምፒውተር መሳሪያዎች አዲስ ትስጉት ወስደዋል።

በታዋቂ የፕሮግራም አወጣጥ ቋንቋዎች ልዩነት ምክንያት፣ ብዙ የኦኦፒ ዘዬዎች ብቅ አሉ። ከትርጓሜ አንፃር ፣ እነሱ በተግባራዊ ሁኔታ ተመሳሳይ ናቸው ፣ እና በመሳሪያው ሉል ላይ ያተኮሩ ፣ እና በተተገበረው ላይ ሳይሆን ፣ የእውነተኛ ዕቃዎችን ገለፃ ከማለፍ በላይ እንዲወስዱ ያስችላቸዋል ።አልጎሪዝም እና የመድረክ እና የቋንቋ አቋራጭ "ህልውናቸውን" ያረጋግጡ።

ቁልሎች እና የተግባር የጥሪ ዘዴዎች

የመደወያ ዘዴዎች (ሂደቶች፣ ስልተ ቀመሮች) የማለፊያ ውሂብ (መለኪያዎች)፣ ውጤቱን መመለስ እና ተግባሩ (ሂደቱ) ካለቀ በኋላ ቁጥጥር ማግኘት ያለበትን የኦፕሬተሩን አድራሻ ማስታወስ ያስፈልጋል።

ተደጋጋሚ ስልተ ቀመሮች ምሳሌዎች
ተደጋጋሚ ስልተ ቀመሮች ምሳሌዎች

በተለምዶ ቁልል ለዚህ አላማ ጥቅም ላይ ይውላል፣ ምንም እንኳን የፕሮግራሚንግ ቋንቋዎች ወይም ገንቢው ራሱ ቁጥጥርን ለማስተላለፍ የተለያዩ አማራጮችን መስጠት ይችላል። ዘመናዊ የፕሮግራም አወጣጥ የአንድ ተግባር ስም መለኪያ ብቻ ሳይሆን አልጎሪዝም በሚፈፀምበት ጊዜ ሊፈጠር ይችላል. ሌላ ስልተ-ቀመር በሚሰራበት ጊዜ ስልተ ቀመር ሊፈጠር ይችላል።

የሪከርሲቭ ስልተ ቀመሮች ፅንሰ-ሀሳብ ስሞቻቸው እና አካሎቻቸው ስራው በሚፈጠሩበት ጊዜ (የተፈለገውን ስልተ-ቀመር መምረጥ) ሊታወቅ በሚችልበት ጊዜ አንድን ነገር እንዴት ማድረግ እንዳለበት ብቻ ሳይሆን በትክክል ማን እንዳለበትም ጭምር ያሳድጋል ። አድርገው. ስልተ ቀመርን በ"ትርጉም" ስም መምረጥ ተስፋ ሰጪ ነው፣ ግን ችግሮችን ይፈጥራል።

በተግባር ስብስብ ላይ ተደጋጋሚነት

አልጎሪዝም እራሱን ሲደውል ተደጋጋሚ ነው ማለት አይችሉም እና ያ ነው። ፕሮግራሚንግ ዶግማ አይደለም፣ እና የተደጋጋሚነት ጽንሰ-ሀሳብ እራስዎን ከእራስዎ ስልተ-ቀመር አካል ለመጥራት ልዩ መስፈርት አይደለም።

ተግባራዊ መተግበሪያዎች ሁልጊዜ ንጹህ መፍትሄ አይሰጡም። ብዙውን ጊዜ, የመነሻ መረጃው መዘጋጀት አለበት, እና የድግግሞሽ ጥሪው ውጤት በጠቅላላው ችግር (በጠቅላላው ስልተ ቀመር) ውስጥ መተንተን አለበት.በአጠቃላይ።

በእርግጥ፣ ተደጋጋሚ ተግባር ከመጥራቱ በፊት ብቻ ሳይሆን ከተጠናቀቀ በኋላም ሌላ ፕሮግራም ሊጠራ ይችላል ወይም ሊጠራ ይገባል። በጥሪው ላይ ምንም ልዩ ችግሮች ከሌሉ የድግግሞሽ ተግባር A () ተግባሩን B () ብሎ ይጠራል, አንድ ነገር የሚያደርግ እና A () የሚጠራው, ከዚያም ወዲያውኑ የቁጥጥር መመለስ ላይ ችግር አለ. ተደጋጋሚ ጥሪውን ካጠናቀቀ በኋላ፣ ተግባር A() B()ን በድጋሚ ለመጥራት ቁጥጥር መቀበል አለበት። ቁልል ላይ ወደ B() እንደ ቅደም ተከተላቸው መመለስ የተሳሳተ መፍትሄ ነው።

ፕሮግራም አውጪው በመለኪያዎች ምርጫ የተገደበ አይደለም እና በተግባር ስሞች ማጠናቀቅ ይችላል። በሌላ አነጋገር ጥሩው መፍትሄ የ B() ስም ወደ ሀ() ማስተላለፍ እና ሀ() እራሱ B() ብሎ እንዲጠራ ማድረግ ነው። በዚህ አጋጣሚ መቆጣጠሪያን በመመለስ ላይ ምንም ችግሮች አይኖሩም, እና የተደጋጋሚ አልጎሪዝም ትግበራ የበለጠ ግልጽ ይሆናል.

መረዳት እና የመደጋገም ደረጃ

የተደጋጋሚ ስልተ ቀመሮችን በማዘጋጀት ላይ ያለው ችግር የሂደቱን ተለዋዋጭነት መረዳት ያስፈልግዎታል። በነገሮች ዘዴዎች ውስጥ ተደጋጋሚነት ሲጠቀሙ በተለይም በአብስትራክት ቅድመ አያት ደረጃ የራስዎን አልጎሪዝም በአፈፃፀም ጊዜ ውስጥ የመረዳት ችግር አለ ።

ተደጋጋሚ ስልተ ቀመሮችን መፍታት
ተደጋጋሚ ስልተ ቀመሮችን መፍታት

በአሁኑ ጊዜ በጥሪ ስልቶች ውስጥ በተግባሮች እና ቁልል አቅም ላይ ምንም ገደቦች የሉም፣ነገር ግን የመረዳት ችግር አለ፡በምን ሰአት ላይ የትኛው የመረጃ ደረጃ ወይም የትኛው ቦታ በአጠቃላይ ስልተ ቀመር ሪከርሲቭ ይባላል። ተግባር እና በምን አይነት ጥሪዎች እራሷ ነች።

አሁን ያሉ ማረም መሳሪያዎች ብዙ ጊዜ አቅም የላቸውምለፕሮግራም አውጪው ትክክለኛውን መፍትሄ ይንገሩ።

ሉፕስ እና ድግግሞሽ

ሳይክል አፈጻጸም ከመድገም ጋር እኩል እንደሆነ ይቆጠራል። በእርግጥ፣ በአንዳንድ አጋጣሚዎች፣ ተደጋጋሚ አልጎሪዝም በሁኔታዊ እና ሳይክሊካዊ ግንባታዎች አገባብ ውስጥ ሊተገበር ይችላል።

ነገር ግን አንድ የተወሰነ ተግባር በተደጋገመ ስልተ ቀመር መተግበር እንዳለበት ግልጽ ግንዛቤ ካለ ማንኛውም ውጫዊ የ loop አጠቃቀም ወይም ሁኔታዊ መግለጫዎች መተው አለባቸው።

የተደጋጋሚ ስልተ ቀመሮችን መተግበር
የተደጋጋሚ ስልተ ቀመሮችን መተግበር

እዚህ ያለው ትርጉሙ እራሱን ተጠቅሞ በተግባር መልክ ተደጋጋሚ መፍትሄ የተሟላ፣ ተግባራዊ የተሟላ ስልተ-ቀመር ይሆናል። ይህ አልጎሪዝም የፕሮግራም አድራጊው በጥረት እንዲፈጥረው ያስፈልገዋል, የአልጎሪዝም ተለዋዋጭነትን ይገነዘባል, ነገር ግን ውጫዊ ቁጥጥር የማያስፈልገው የመጨረሻው መፍትሄ ይሆናል.

የማንኛውም የውጭ ሁኔታዊ እና ሳይክሊክ ኦፕሬተሮች ጥምረት ተደጋጋሚ ስልተ ቀመርን እንደ ሙሉ ተግባር እንድንወክል አይፈቅዱልንም።

የተደጋጋሚ ስምምነት እና OOP

በሁሉም ማለት ይቻላል ተደጋጋሚ ስልተ ቀመር በማዘጋጀት ሁለት ስልተ ቀመሮችን ለማዘጋጀት እቅድ ተነሥቷል። የመጀመሪያው አልጎሪዝም የወደፊቱን ነገሮች ዝርዝር (ምሳሌዎች) ያመነጫል, እና ሁለተኛው አልጎሪዝም በእውነቱ ተደጋጋሚ ተግባር ነው.

ምርጡ መፍትሄ ሪከርስን እንደ አንድ ንብረት (ዘዴ) በትክክል ሪከርሲቭ አልጎሪዝምን የያዘ እና ሁሉንም የዝግጅት ስራ ወደ ዕቃ ሰሪው ውስጥ ማስገባት ነው።

የተደጋጋሚ ስልተ ቀመር ትክክለኛ መፍትሄ የሚሆነው ሲሰራ ብቻ ነው።በራሱ ብቻ, ያለ ውጫዊ ቁጥጥር እና አስተዳደር. ውጫዊ ስልተ ቀመር ለስራ ምልክት ብቻ ሊሰጥ ይችላል. የዚህ ስራ ውጤት የሚጠበቀው መፍትሄ መሆን አለበት፣ ያለ ውጫዊ ድጋፍ።

መድገም ሁል ጊዜ ሙሉ በሙሉ ራሱን የቻለ መፍትሄ መሆን አለበት።

የሚታወቅ ግንዛቤ እና የተግባር ሙላት

ነገርን ያማከለ ፕሮግራሚንግ ትክክለኛ ደረጃ ሲሆን፣በጥራት ኮድ ለማድረግ የራስዎን አስተሳሰብ መቀየር እንደሚያስፈልግ ግልጽ ሆነ። አልጎሪዝም በሚተገበርበት ጊዜ ፕሮግራመር ከቋንቋው አገባብ እና ፍቺ ወደ የትርጉም ተለዋዋጭነት መሄድ አለበት።

የተደጋጋሚነት ባህሪ፡ በሁሉም ነገር ላይ ሊተገበር ይችላል፡

  • የድር መፋቅ፤
  • የፍለጋ ስራዎች፤
  • የጽሁፍ መረጃን መተንተን፤
  • የMS Word ሰነዶችን ማንበብ ወይም መፍጠር፤
  • ናሙና መስጠት ወይም መለያዎችን መተንተን…

የኦኦፒ ባህሪ፡- ተደጋጋሚ ስልተ-ቀመርን በአብስትራክት ቅድመ አያት ደረጃ ለመግለጽ ያስችላል፣ነገር ግን ልዩ ዘሮችን እንዲያመለክት ያቅርቡ፣ እያንዳንዱም የራሱ የሆነ የውሂብ እና ባህሪ አለው።

የተደጋጋሚ ስልተ ቀመሮች ጽንሰ-ሀሳብ
የተደጋጋሚ ስልተ ቀመሮች ጽንሰ-ሀሳብ

Recursion ተስማሚ ነው ምክንያቱም የአልጎሪዝም ተግባራዊ ሙላትን ይፈልጋል። OOP ለሁሉም ልዩ ልጆች እንዲደርስ በማድረግ የተደጋጋሚ ስልተ ቀመር አፈጻጸምን ያሻሽላል።

የሚመከር: