سلام دوستان
نمیدونم سوالی که میپرسم مربوط به اینجا میشه یا ن...
جایی خوندم که الگوریتم بازگشتی معمولا هیچ برتری نسبت به الگوریتم بازگشتی نداره حتی گاهی سربار اضافی واسه cpu هم ایجاد میکنه.این جمله درسته؟منبع خاصی سراغ ندارید که بتونم راجع بهش بیشتر بدونم؟
(۱۲ مهر ۱۳۹۲ ۱۰:۲۵ ب.ظ)nazanin2013 نوشته شده توسط: سلام دوستان
نمیدونم سوالی که میپرسم مربوط به اینجا میشه یا ن...
جایی خوندم که الگوریتم بازگشتی معمولا هیچ برتری نسبت به الگوریتم بازگشتی نداره حتی گاهی سربار اضافی واسه cpu هم ایجاد میکنه.این جمله درسته؟منبع خاصی سراغ ندارید که بتونم راجع بهش بیشتر بدونم؟
احتمالا منظورتون از بازگشتی دوم، غیر بازگشتی هست. اگر این طور باشه تا جایی که من میدونم الگوریتم بازگشتی حافظه بیشتری نسبت به معادل غ بازگشتیش نیاز داره چون که باید توی یک پشته تمام فراخوانی های قبلی و داده های که برای فراخوانی هر تابع لازم هست رو نگه داره.
برتری بازگشتی هم ساده تر و خواناتر بودنش برای برنامه نویسی هست یعنی با چند تا خط میتونیم کل مفهوم رو برسونیم و اجراش کنیم.
البته اول کار که بخوای شروع کنی و یک مدل بازگشتی برای مسئله در آری اغلب کار سختی هست.