በጃቫ ውስጥ ድርድርን እንደገና ማጠቃለል -9 ደረጃዎች

2024 ደራሲ ደራሲ: John Day | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2024-01-30 07:30

ሽርሽር በጣም በትንሽ ኮድ ችግርን በፍጥነት ሊፈታ የሚችል በጣም ጠቃሚ እና ጊዜ ቆጣቢ ሂደት ነው። መዘዋወር የመጀመሪያውን ችግር ማሳጠር እራሱን የሚጠራበትን ዘዴ ያካትታል።

ለዚህ ምሳሌ ፣ የ 10 ኢንቲጀሮችን ድርድር እናጠቃልላለን ፣ ግን መጠኑ ማንኛውም ርዝመት ሊኖረው ይችላል።

አቅርቦቶች

ለዚህ ተግባር ኮድዎን የሚጽፉበትን መሠረታዊ የጃቫ አገባብ ማወቅ እና የእርስዎን አይዲኢ ወይም የጽሑፍ አርታኢ መያዝ አለብዎት።

ደረጃ 1 ዋና ዘዴዎን ያዘጋጁ

ለመጀመር ፣ አዲስ በተፈጠረ ክፍል ውስጥ ዋና ዘዴዎን ያዘጋጁ። ክፍሌን RecursiveSum ብዬ ሰይሜዋለሁ። የቁጥሮች ድርድርን የሚፈጥሩበት እና ወደ ተደጋጋሚ ዘዴዎ የሚደውሉበት ይህ ነው።

ደረጃ 2: የእርስዎ ተደጋጋሚ ዘዴ ራስጌ ይፍጠሩ

ከዋና ዘዴዎ ውጭ ፣ ለተደጋጋሚነት ዘዴዎ ዘዴውን ራስጌ ይፍጠሩ።

አንድ ነገር እንዲጠቀምበት ስለማይፈልግ ዘዴው የማይንቀሳቀስ ነው።

የምንጠቀመው ድርድር በኢንቲጀሮች ላይ ስለሚሞላ የመመለሻ ዓይነት int ነው። ሆኖም ፣ ይህ ድርድሩ በያዘው በማንኛውም የቁጥር ዓይነት ሊለወጥ ይችላል።

እኔ ሁለት ልኬቶችን የሚወስድበትን ዘዴዬን recursiveSum ስም ሰጥቻለሁ። የቁጥር ቁጥሮች እና ወደ ድምር የምንጨምረው መረጃ ጠቋሚ። እኔ እነዚህን መለኪያዎች ቁጥሮች እና ጠቋሚ በቅደም ተከተል ጠራኋቸው።

አሁን ስህተቶችን ያያሉ እና ያ ጥሩ ነው። በኋላ ላይ ይስተካከላሉ።

ደረጃ 3 - ኪኬር/ቤዝ መያዣዎን ይፍጠሩ

ተደጋጋሚ ዘዴ የ kicker/base መያዣ ይፈልጋል። ይህ ዘዴዎን ያለገደብ እራሱን ከመጥራት የሚያቆመው ሁኔታ ነው። ይህ የመሠረት ጉዳይ እኛ የምናጋጥመውን በጣም ቀላል ጉዳይ ተደርጎ ሊወሰድ ይችላል። በዚህ ሁኔታ ፣ የመሠረት መያዣው በእኛ ድርድር መጨረሻ ላይ ስንሆን ይሆናል። የአሁኑ ኢንዴክስ የድርድርን ርዝመት እኩል ከሆነ (ሲቀነስ 1 ምክንያቱም ድርድሮች ከ 0 ሳይሆን ከ 1 መቁጠር ስለሚጀምሩ) እኛ መጨረሻ ላይ ነን እና ያንን ንጥረ ነገር በዚያ ጠቋሚ ላይ እንመልሳለን።

ደረጃ 4 - ተደጋጋሚ እርምጃ

የመሠረት ጉዳያችን አንዴ ካለን ፣ ቀጣዩ ደረጃ የእኛ ተደጋጋሚ እርምጃ ነው። አስማት የሚከሰትበት ቦታ ይህ ነው። የእኛ ጠቋሚ በእኛ ድርድር ውስጥ ካለው የመጨረሻ አካል ጋር እኩል በሚሆንበት ጊዜ ጉዳዩን አስተናግደነዋል። በእኛ ድርድር ውስጥ የመጨረሻው አካል ላይ ካልሆንን? የአሁኑን አካላችንን እና የሚቀጥለውን ለማከል በቀላሉ ብንነግረውስ? በመጨረሻ የእኛን ድርድር መጨረሻ እንመታለን እና የመሠረት ጉዳያችን ይነካል።

ይህንን ለማሳካት በቀላሉ የአሁኑን መረጃ ጠቋሚችንን እንመልሳለን እና የድርድሩ “ቀሪውን ይጨምሩ”።

ደረጃ 5 - ችግሩን ያሳጥሩ

እንዴት በቀላሉ “ቀሪውን እንጨምራለን”? እኛ አንድ የተወሰነ አካል የሚጨምርበት ዘዴ አለን ፣ የእኛ recursiveSum () ዘዴ! እንደገና ልንደውለው እንችላለን ነገር ግን የትኛውን መረጃ ጠቋሚ እንደምናጠቃልል እንለውጣለን።

እኛ በምናስኬደው ተመሳሳይ ድርድር ውስጥ እናልፋለን ፣ ግን በሚቀጥለው መረጃ ጠቋሚ ውስጥ ከአሁኑ ማውጫችን እናልፋለን። ይህንን የምናደርገው በቀላሉ እንደሚታየው አንድ የአሁኑን መረጃ ጠቋሚችን በመጨመር ነው።

ደረጃ 6 የኢንተጀርስ ድርድርን ይፍጠሩ

አሁን የእኛ ተደጋጋሚ የማጠቃለያ ዘዴ ተጠናቅቋል ፣ እኛ የምናከናውንበትን ድርድር መፍጠር እንችላለን። ይህ ድርድር በእኛ ዋናው ዘዴ እገዳ ውስጥ ይሆናል።

የፈለጉትን ያህል የድርድርን መጠን ማድረግ ይችላሉ። በአንድ መጠነ -መጠን ላይ ብቻ እንደሚሰራ ለማሳየት የተለያዩ መጠኖች እና እሴቶች ያሉ ጥቂት የተለያዩ ድርድሮችን ፈጥረዋል።

ደረጃ 7 - በመድረሻዎችዎ ዘዴውን ይደውሉ

አሁን የእርስዎን ተደጋጋሚ ዘዴ መጥራት እና እነዚህን ድርድሮች ለእሱ ማስተላለፍ ይችላሉ። አሁን ፕሮግራምዎን ማካሄድ ይችላሉ።

ደረጃ 8 ውጤቶቹን ያትሙ

ምንም አልሆነም። እንዴት? ተደጋጋሚ ድምር ኢንቲጀር ይመልሳል ነገር ግን በዚህ ኢንቲጀር ምንም አላደረግንም። ስራውን ሰርቷል ግን ውጤቱን ማየት አልቻልንም። ውጤቱን ለማየት በቀላሉ እንደዚያ እናተምዋለን። ይህንን ካሄዱ በኋላ ለእያንዳንዱ ድርድርዎ ውጤቶችን ማየት አለብዎት።

ደረጃ 9: እንኳን ደስ አለዎት

ተደጋጋሚ ተግባር አጠናቀዋል። የድርድርዎን መጠን ለመለወጥ ነፃነት ይሰማዎ። እሱን ከሞከሩት ፣ ባዶ ድርድር ሲኖርዎት ሲሰናከል ያስተውላሉ። እኛ አልቆጠርነውም ነገር ግን ያ የመልሶ ማግኛ ዘዴዎን ለማሻሻል ጥሩ መንገድ ነው።