۰
subtitle
ارسال: #۱
مفید بودن الگوریتم های بازگشتی
می دانیم
در اغلب موارد در صورت امکان پذیر بودن سعی می شود یک الگوریتم بازگشتی با استفاده از حلقه های تکرار به یک نسخه غیر بازگشتی از همان الگوریتم تبدیل شود. اما در دو حالت زیر الگوریتم های بازگشتی می توانند مفید باشند:
۱- مساله مورد نظر دارای یک ساختار بازگشتی باشد و به صورت بازگشتی تعریف شده باشد.
۲- ساختمان داده ای که الگوریتم بر روی ان پیاده سازی می شود به صورت بازگشتی تعریف شده باشد.
می شه لطفا این دو مورد را بیشتر توضیح بدین یا با یه مثال مخصوصا مورد دوم
در اغلب موارد در صورت امکان پذیر بودن سعی می شود یک الگوریتم بازگشتی با استفاده از حلقه های تکرار به یک نسخه غیر بازگشتی از همان الگوریتم تبدیل شود. اما در دو حالت زیر الگوریتم های بازگشتی می توانند مفید باشند:
۱- مساله مورد نظر دارای یک ساختار بازگشتی باشد و به صورت بازگشتی تعریف شده باشد.
۲- ساختمان داده ای که الگوریتم بر روی ان پیاده سازی می شود به صورت بازگشتی تعریف شده باشد.
می شه لطفا این دو مورد را بیشتر توضیح بدین یا با یه مثال مخصوصا مورد دوم
۱
ارسال: #۲
RE: مفید بودن الگوریتم های بازگشتی
ساختار بازگشتی الگوریتم:
مثل مرتب کردن آرایه به روش ادغامی که هربار آرایه را تقسیم میکنیم و در نهایت مرتب میکنیم.
ساختمان داده بازگشتی:
مثل پیدا کردن عنصر مشخصی در یک آرایه مرتب شده که در هربار تکرار آرایه را نصف میکنیم و به دنبال آن میگریم.(جستوجوی دودویی در آرایه مرتب شده)
مثل مرتب کردن آرایه به روش ادغامی که هربار آرایه را تقسیم میکنیم و در نهایت مرتب میکنیم.
ساختمان داده بازگشتی:
مثل پیدا کردن عنصر مشخصی در یک آرایه مرتب شده که در هربار تکرار آرایه را نصف میکنیم و به دنبال آن میگریم.(جستوجوی دودویی در آرایه مرتب شده)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close