Recursion - هي ڇا آهي؟ Recursion پروگرامن (مثالن)

Recursion پاڻ ۾ دلچسپ واقعا آهن، پر اهي ڪي ڪيس ۾ خاص اهميت پروگرامن ۾ آهن. پهريون ڀيرو انھن سان منهن لاء، ماڻهن جي هڪ وڏي تعداد ۾ ھيئن جي مسئلي جي سندن سمجهه سان آهن. هن جي مدت جي امڪاني استعمال، ان سلسلي جنهن ۾ "recursion" استعمال ڪيو ويندو آھي تي منحصر جي هڪ وڏي ميدان جي ڪري آهي. پر ان کي اميد آهي ته هن مضمون جي لحاظ کان غلط فهمي ۽ مونجهاري کان بچڻ لاء مدد ڏيندو.

سنڌ جي "recursion" عام ۾ ڇا آهي؟

لفظ "recursion" انهيء جي علائقي جنهن ۾ ان کي لاڳو ڪيو آهي تي دارومدار رکي ٿي جو ڪنهن حد تائين ڪئي آهي. - هن وصف تصويرون، Objects يا اعتراض پاڻ ۾ عمل جي بيانن recursion: آفاقي designation ڏنل آهي. اھي رڳو ڪيس جتي شئي پاڻ جو هڪ حصو آهي ۾ ممڪن آهي. پنهنجي انداز ۾ ان recursive چيڪلو، طبعيات، پروگرامن، ۽ ٻين علمي disciplines جو تعداد defines. هن کي عملي طور لاڳو جي معلومات نظام ۽ طبعي تجربن ۾ مليو آهي.

ڇا پروگرامن ۾ recursion جي مراد آهي؟

جڏهن طريقيڪار يا پروگرام فعل پاڻ کي سڏيندو Recursive حال يا پروگرامن ۾ recursion، هن پل سڏيو. جن پروگرامن سکڻ شروع ڪيو لاء عجيب، جيئن هن آواز ٿي سگھي ٿو، اتي ان جي باري ۾ عجيب ڪجھ به نه آھي. اهو ذهن ۾ رکو ته recursion - ان کي ڏکيو نه آهي، ۽ ڪجهه حالتن ۾ اهي cycles مٽائي. توهان جي ڪمپيوٽر مقرر جيڪڏهن صحيح هڪ طريقيڪار يا فعل کي سڏي، هن چيو ته صرف سندس لاء ٿئي ٿو.

Recursion مائرن يا لافاني ٿي سگهي ٿو. پهرين پاڻ سبب رک ڪرڻ، ان کي به هجن جو حالتون هجڻ گهرجي. قدر ۾ هن جي ضايع ٿيڻ variable ٿي سگهي ٿو، ۽ جنھن مھل ان کي هڪ خاص اهميت حاصل تي پهچي ٿو، ۽ جي سڏ مڪمل سافٽ ويئر / ڪميونزم کان پوء هن ڪوڊ کي بند ڪري، ان جي ضرورت تي منحصر ڪري ڪجهه مقصدن حاصل ڪرڻ. لاحد recursion قسم مڃڻ آهي ته ان کي سڏيو ويندو، جيستائين هڪ ڪمپيوٽر يا ڪنهن پروگرام جنهن ۾ ان کي هلندي طور تي ڪم ڪندو.

اهو به ممڪن آهي ته تنظيم ڏکيو ٻه ڪم کي استعمال ڪندي recursion آهي. ڀلا هڪ نه آهن ۽ بي هڪ بي کي پنهنجي ڪوڊ سڏ ۾ هڪ ئي فعل ۾ ڪئي، ۽ ب، موڙ ۾، هڪ پيچيده ديرو recursion انجام کي هڪ ڪمپيوٽر جي ضرورت ڪرڻ جون پوائينٽون: - ڪمپيوٽر منطق لاء منطقي حال جو هڪ پيچيده سيريز جي ٻاهر هڪ طريقو.

انهن نالين جي پڙهندڙ پروگرامن cycles اڀياس، ته اها شايد اڳ ۾ ئي انھن کي ۽ recursion جي وچ ۾ similarities محسوس آهي. عام طور، اهي اصل ۾ ساڳي يا هڪجهڙائي ڪمن انجام ڪري سگهو ٿا. recursion جي مدد سان نقلي ڪم چڪر ڪندا لاء آسان آهي. جتي cycles پاڻ کي استعمال ڪرڻ تمام آسان نه آهي هن خاص طور مفيد آهي. ڊرائيونگ سافٽ ويئر تي عملدرآمد مختلف اعلي سطحي پروگرامن ٻولين ۾ تمام مختلف نه آهي. اڃان ته "pascal" ۽ سي ۾ recursion ۾ recursion يا ٻي ٻولي پنهنجي ڪنڀار ڪئي. هوء ڪاميابي اهڙي "assembler" جيئن گهٽ-سطح ٻولين ۾ عمل ڪري سگهجي ٿو، پر ان کان وڌيڪ سگهندي ۽ وقت ڀسم آهي.

وڻن recursion

هڪ "وڻ" جي پروگرامن ۾ ڇا آهي؟ اهو هڪ مائرن گهٽ ۾ گهٽ هڪ node آهي ته جي consisting مقرر آهي:

1. هڪ ابتدائي خاص node، ساري وڻ جي پاڙ سڏيو ويو آهي.
2. سنڌ جي باقي جوڙ هڪ رقم آهي ته ٻڙي کان مختلف آهي ۾ آهن، disjoint subsets، هڪ ئي وقت تي اهي به هڪ وڻ آهن. تنظيم جي اهڙي سڀ فارم جي مکيه وڻ جي subtrees سڏيو.

ٻين لفظن ۾: وڻن جا ننڍا انگ ۾ گذريل وڻ کان subtrees ته وڌيڪ وڻن تي مشتمل رکي، پر. اهو سلسلو جاري رهيو ايتري قدر جو جوڙ مان هڪ تي منتقل ڪرڻ جي لحاظ کان ٿيندو، ۽ ان جي recursion جي پڇاڙي جو مطلب ٿيندو. نه diagramming جي باري ۾ هڪ کان وڌيڪ nuance آهي: عام وڻن جي تري کان سٺا کنيو، ۽ انھن پروگرامن لکندا لاء ٺھيل آھن. سائيٽن جو ڪو به تسلسل آهي ته، آخر جوڙيندڙ سڏيو. notation جي سهولت لاء، ۽ استعمال شجرن terminology (ابن ڏاڏن، ٻارن) جي آسانيء لاء.

ڇو ته ان کي پروگرامن ۾ استعمال ڪيو ويندو آهي؟

پروگرامن ۾ recursion جو سندس استعمال پيچيده ڪمن جي هڪ حد تي مليو. توهان صرف هڪ سڏ ڪرڻ چاهيو ٿا، ان جي پهچ جي جڙڻ چڪر جي استعمال آهي، پر جڏهن ٻه يا وڌيڪ repetitions chaining کان بچڻ ۽ هڪ وڻ جي صورت ۾ انهن تي عمل ڪرڻ، ۽ recursive حال لاڳو. پريشاني جي وڏين طبقي لاء هن طريقي ۾ ڪمپيوٽنگ عمل جي تنظيم وسيلن جي واپرائڻ جي سلسلي ۾ بهترين آهي. اهڙيء طرح، "pascal" ۾ recursion يا ڪنهن ٻئي اعلي سطحي پروگرامن ٻوليء جي هڪ فنڪشن يا حالتون ظاهري مطالبن جي تعداد جي قطع لاء طريقيڪار سڏ آهي. ٻين لفظن ۾، پروگرام صرف هڪ ئي subroutine کي سڏ ڪري سگهجي ٿو، پر ان کي هڪ مخصوص ٺھرايل torque کي کنيو ويندو. ڪجهه صورتن ۾ ان کي ان جي استعمال ڪنڀار سان هڪ اينالاگ لوپ آهي.

مختلف پروگرامن ٻولين ۾ اختلاف recursion

هڪ تي عملدرآمد ۽ هر فرد صورت ۾ خاص درخواست جي عام جهان جي باوجود، پروگرامن ۾ recursion پنهنجي ڪنڀار ڪئي. هن گھربل مواد جي تلاش ۾ مشڪلات کي رسي سگهي ٿو. پر هميشه ذهن ۾ رکو: جيڪڏهن پروگرامن جي ٻولي، سڏ recursion هڪ فنڪشن يا طريقيڪار آهي تنهن ڪري - ان کي ممڪن بنائي سگهن آهي. پر ان جي سڀ کان اهم اختلاف نمودار جڏهن گهٽ ۽ اعلي پروگرامن ٻولين کي استعمال ڪندي. هن پروگرام تي عملدرآمد جي خاص طور تي سچ possibilities آهي. Execution لآخر، جو ڪم قائم آهي ته ڇا تي دارومدار رکي ٿي ويندو ته ان کي ۽ لکيل recursion مطابق ۾. ڪم ۽ طريقا استعمال مختلف آهن، پر سندن مقصد هميشه هڪ ئي آهي - هن پاڻ کي سڏ ڪر.

Recursion - ان کي آسان آهي. جيئن آسان مضمون جو مواد ياد ڪرڻ جي؟

نئين سکندڙن کي سمجهڻ جي لاء ان کي پهريون ڀيرو ڏکيو ٿي سگهي ٿو، تنھنڪري اوھين recursion جي مثال جي ضرورت آهي، يا گهٽ ۾ گهٽ هڪ. تنهن ڪري، اوهان جي جهڙا زندگي، جنهن کي هن جيالا جي پروگرامن ۾ هن مقصد حاصل ڪرڻ جي ماهيت کي سمجهڻ ۾ مدد ڪندو جو هڪ ننڍو مثال ڏئي وڃي. ٻن يا وڌيڪ آئينن ۾ وٺي، پوء ته هڪ طرفي ڊسپلي ۾ سڀ باقي کين رکي. اهو ڏسي سگھجي ٿو ته سنڌ جي آئينن ۾ پاڻ کي بار بار ڌيان، infinity جي اثر پيدا ٿي. هتي recursion -، مجازا ڳالهائڻ، جي reflections (جنهن کي تمام گهڻو آهي) آهي. توهان ڏسي سگهو ٿا ته جيئن، سمجھڻ لاء آسان، ان جي خواهش ها. پروگرامن مواد جو هڪ مطالعو، ته پوء اسان کي ته recursion ڏسي سگهو ٿا - ان کي پڻ تمام آساني سان doable ڪم آهي.