بار بار چلنے والا لوپ کیا ہے؟ - ٹیکوپیڈیا سے تعریف

تعریف - recursive لوپ کا کیا مطلب ہے؟

کہا جاتا ہے کہ جب کوئی فنکشن ، ماڈیول یا کوئی ادارہ خود سے بار بار کال کرتا رہتا ہے تو اس کے نتیجے میں کبھی نہ ختم ہونے والا لوپ بن جاتا ہے۔ تکرار کنسٹرکٹس کئی الگورتھم میں استعمال ہوتی ہیں جیسے الگوریتھم کی ٹاور آف ہنوئی کے مسئلے کو حل کرنے کے لئے استعمال کیا جاتا ہے۔ زیادہ تر پروگرامنگ زبانیں کسی فنکشن کو خود فون کرنے کی اجازت دے کر تکرار کو نافذ کرتی ہیں۔

تکرار والے لوپس کو صرف تکرار کے نام سے بھی جانا جاتا ہے۔

ٹیکوپیڈیا recursive لوپ کی وضاحت کرتا ہے

ایک recursive لوپ ایک خاص قسم کی لوپنگ کی تعمیر ہے جہاں ایک خاص ہستی اپنے لوپ کوڈ کے اندر سے خود کو پکارنے کی کوشش کرتی ہے۔ اس طرح ہستی اپنے آپ کو اس وقت تک فون کرتی رہتی ہے جب تک کہ کسی خاص حالت یا وقفے کی وضاحت نہ ہو۔ تکرار والے لوپس عام طور پر تکرار فنکشن کال کی مدد سے نافذ کیے جاتے ہیں جہاں کسی خاص فنکشن کے لئے کال کو فنکشن ڈیفینیشن ہی میں رکھا جاتا ہے۔

بار بار چلنے والے loops پر عمل درآمد کرنے کی اہلیت رکھنے والی پروگرامنگ زبانیں ان مسائل کو حل کرسکتی ہیں جن کی تکرار کرنے والے ڈھانچے کے استعمال کی ضرورت ہوتی ہے جیسے "جبکہ" اور "برائے" جیسے صرف تکرار والے loops کے استعمال سے۔ اس طرح تکرار والے لوپس روایتی لوپ تعمیرات کی جگہ لے سکتے ہیں اور کبھی کبھی کم بڑا کوڈ بنانے میں مفید ثابت ہوتے ہیں۔ یہ کوڈ کو بھی آسان بناتا ہے اور پیچیدہ کوڈ کو آسان بیانات میں توڑنے میں مدد کرتا ہے۔

بار بار چلنے والی افعال کی سب سے عام پریشانی کی درخواستوں میں ٹاور آف ہنوئی ، ای = 1/0 کی سیریز کے لئے حساب کتاب شامل ہیں! +1/1! + 1/2 +… ، gcd کی گنتی ، فیکٹوریئل وغیرہ۔

تکرار بھی ایسے معاملات میں استعمال کی جاتی ہے جب پروگرامر کوائف کے صحیح سائز کے بارے میں یقین نہیں ہوتا ہے۔

کمپیوٹنگ میں تکرار کو مندرجہ ذیل اقسام میں درجہ بندی کیا جاسکتا ہے۔

• ایک تکرار
• متعدد تکرار
• بالواسطہ تکرار
• گمنام تکرار
• ساختی تکرار
• جنیریٹو ریکورژن

تکرار والے لوپس کا استعمال پروگرام کی کارکردگی کو متاثر کرسکتا ہے۔ یاد آوری والے لوپس میموری اسٹیکس کا استعمال کرتے ہیں اور جب اسٹیکس بھرا ہوا ہوتا ہے تو ، ختم ہونے کا ارادہ شدہ وقت سے پہلے لوپ ختم ہوسکتا ہے۔