زمان کنونی: ۰۱ دى ۱۴۰۳, ۰۹:۵۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از الگوریتم های بازگشتی

ارسال:
  

zeinab پرسیده:

سوال از الگوریتم های بازگشتی

آیا این جمله درسته یا نه؟
الگوریتم های بازگشتی فقط بصورت تابع قابل نوشتن است و ازروال نمیتوان استفاده کرد.
اما اگر غیربازگشتی (تکراری) باشد فرقی ندارد.

۰
ارسال:
  

fatima1537 پاسخ داده:

سوال از الگوریتم های بازگشتی

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

۰
ارسال:
  

lsamimi پاسخ داده:

سوال از الگوریتم های بازگشتی

راستش تا اونجایی که من میدونم فرق روال و تابع در اینه که تابع فقط می تواند یک خروجی داشته باشد ولی روال هر تعدادی(درس زبانهای برنامه ستزی)
در ضمن در خیلی از زبانها روال قابل تعریف نیست اما در زبانهایی مثل پاسکال هر دو تعریف می شوند.
برای مثال در زبان پاسکال تابع با کلمه کلیدی function و روال با کلمه procedure مشخص می شود. اما فکر می کنم که هر دو به صورت بازگشتی قابل تعریف هستند و در صورتیکه به صورت بازگشتی تعریف شوند در هر فراخوانی رکورد فعالیتشون بالای پشته ذخیره میشه تا آدرس دستور بعدی پس از اجرای کامل یک تابع یا روال گم نشود

۰
ارسال:
  

yaser_ilam_com پاسخ داده:

سوال از الگوریتم های بازگشتی

ببین اصلا من درست منظورت رو فهمیدمشما میگی تابع که همون Fanction هستش ولی وقتی میگی روال یعنی Procedure که در پاسکال بود درسته؟ اگه منظورت همینه در پاسکال فاکتوریل رو با هر دو میتوان نوشت
البته دوستان همونطور ذکر شد تابع فقط میتونه یک خروجی داشته باشد اما روال میتواند خروجی نداشته باشد البته به دلیل راحت بودن کار با تابع بیشتر از این زیربرنامه استفاده می شود

ارسال:
  

a.hooshmand پاسخ داده:

RE: سوال از الگوریتم های بازگشتی

(۰۵ خرداد ۱۳۹۱ ۰۲:۱۳ ب.ظ)yaser_ilam_com نوشته شده توسط:  ولی وقتی میگی روال یعنی Procedure که در پاسکال بود درسته؟ اگه منظورت همینه Smileرو با هر دو میتوان نوشت

می توانید در پاسکال فاکتوریل را با Procedure بنویسید؟

در زبان C تابعی که مقدار void را باز می گرداند را می توان به جای procedure به کار برد.


برای ساخت برنامه های بازگشتی با استفاده از روش بازگشتی می توان از یک متغیر کمکی به جای مقدار بازگشتی استفاده کرد.


درست مثل سوالاتی که بدون استفاده از یک متغییر کمکی جای دو متغییر را عوض کنید؟

یا بدون استفاده از دستور if از دو عدد وارد شده مقدار کمتر را در a و بیشتر را در b بریزید؟

فقط شاید مشخص کردن چنین شرایطی باعث استفاده از procedure به جای function برای کاربردهای بازگشتی فاکتریل باشد.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

zeinab پاسخ داده:

سوال از الگوریتم های بازگشتی

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  افزایش واگرایی الگوریتم های مبتنی بر جمعیت moslem73421 ۲ ۳,۳۳۷ ۰۵ شهریور ۱۳۹۸ ۱۰:۵۳ ب.ظ
آخرین ارسال: cpt.mazi
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۱۴,۳۴۵ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲,۱۷۸ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  الگوریتم های تکاملی maryame ۵ ۴,۶۶۹ ۰۷ مرداد ۱۳۹۷ ۰۶:۴۹ ب.ظ
آخرین ارسال: خانه سبز
  الگوریتم های بهینه سازی maryame ۱ ۲,۲۳۰ ۰۲ مرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: The BesT
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۷,۵۷۵ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
Tongue درصد های رشته نرم افزار و الگوریتم دکتری ۹۷ amir5107 ۱۰ ۸,۵۸۶ ۲۷ فروردین ۱۳۹۷ ۱۰:۳۷ ب.ظ
آخرین ارسال: fo-eng
  سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS mzi ۲ ۳,۳۳۸ ۲۱ فروردین ۱۳۹۷ ۱۲:۱۸ ب.ظ
آخرین ارسال: Sakura
  دوستانی که مایل به حل و تحلیل سوالات سال های اخیر الگوریتم هستند پیام بدن تحلیل کنیم robin ۱ ۲,۷۳۴ ۰۱ بهمن ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: h@3!n
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۶,۷۷۵ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close