مقایسه بازگشت و تکرار [بایگانی]

Salar Ashgi

چهارشنبه 27 بهمن 1389, 20:21 عصر

دوست عزیز ببینید ، اولا این اصل در برنامه نویسی به اثبات رسیده که هر کد بازگشتی قابل تبدیل به کد با تکرار (با استفاده از حلقه ها) میباشد و بالعکس .
خوب حالا باید شما روشن کنید که منظورتون از مزیت ، چگونه مزیتی هست ؟! سرعت اجرای الگوریتم ، آسانی نوشتن و درک الگوریتم و ...
یک مقایسه ای هم اگه انجام بدیم :
الگوریتم های بازگشتی :

درک آسان کد و نوشتن سریع کد توسط برنامه نویس
کارایی پایین کد ، بدلیل استفاده از حافظه Stack که در طی فراخوانی های متوالی زیاد الگوریتم (تابع) ، با Stack Over Flow روبرو خواهیم شد .
در یکسری مباحث و مسائل خاص ، استفاده از الگوریتم های بازگشتی ، معقول ترین گزینه هست ، از جمله : مساله برجهای هانوی ، برنامه نویسی برای ساختمان داده درخت و ...

حلقه ها :

در مسائل پیچیده معمولا درک کد به آسانی الگوریتم های بازگشتی نیست و سرعت نوشتن کد هم در نتیجه به مراتب پایین تر خواهد بود .
کارایی بالای کد

اگر موضوع خاص دیگری مد نظرتان هست ، مطرح کنید .

توجه : همیشه عنوان مناسبی برای تاپیک خود انتخاب کنید .

موفق باشید ./