معنی recursion

مهندسی كامپيوتر و IT
recursion
بازگشت ، خودبازگشتی ، خودفراخوانی - فراخواندن یک رویه ( برنامه ی فرعی ) توسط خودش که موجی ایجاد کپی جدیدی از رویه می شود برای اینکه چنین حالتی در برنامه به وجود آید ، زبان برنامه نویسی باید استفاده از متغیرهای محلی را فراهم کند ( از این رو ، خود فراخوانی در بسیاری از نسخه های بیسیک به سادگی انجام نمی شود) هر مرتبه که رویه ای فراخوانده می شود ، باید مقادیر متغیرها را دقیقاً پیگیری کند ، زیرا ممکن است مقادیر کنونی آنها با مقادیر فراخوانی قبلی متفاوت باشد از این رو رویه ای که خود را به طور مکرر فرا می خواند ، می تواند مقدار زیادی از حافظه را مصرف کند خود فراخوانی ، شیوه ی معمولی در حل مسائلی است که دارای مسائل کوچکتر از همان نوع هستند ترسیم برخی از انواع فراکتال ها ( نگاه کنید به fractal ) ، تجزیه ی ساختارهایی که می توانند ساختارهای مشابه را در درون خود داشته باشند ( نگاه کنید به Parsing ) ، مرتب سازی ( نگاه کنید به Quicksort) ، و محاسبه ی ترمینال یک ماتریس به وسیله ی شکستن آن به ماتریس های کوچکتر ، نمونه هایی از خود فراخوانی است برای محاسبه ی فاکتوریل یک عدد می توان از یک رویه ی خود فراخوان استفاده کرد ( نگاه کنید به factorial) شکل زیر یک برنامه ی پاسکال را نشان می دهد که فاکتوریل یک عدد را حساب می کند خودفراخوانی وقتی روی می دهد که تابع fact خود را فرامیخواند توجه داشته باشد که عبارت ELSE مهم است این عبارت یک تعریف « غیر خودفراخوانی » ( nonrecursive) از فاکتوریل عدد صفر ارئه می دهد ارگ این عبارت وجود نداشته باشد ، برنامه در حلقه ی بی پایان قرار می گیرد و به حدی حافظه مصرف می کند که کامپیوتر متوقف شود هر بار که خود فراخوانی به کار می رود ، باید از وجود شرطی برای پایان دادن به آن مطمئن بود در شل زیر خروجی برنامه ی بالا ، در حالی که عدد 4 را به عنوان ورودی ارائه داده ؛ آمده است شاید در عمل بخواهید دو جمله ی writeln را از تابع حذف کنید ، اما از آنها برای مشاهده ی ترتیب اجرا استفاده می شود هر برنامه ی تکراری می تواند توسط عمل خد فراخوانی بیان شود در زبان Lisp, Prolog از رویه های خود فراخوان ، استفاده ی فراوانی می شود ، توانایی یک روال در فراخوانی خودش را گویند با استفاده از این ویژگی میتوان الگوریتمهای خاصی را با روالهای کوچک و ساده ترتیب داد که البته هیچ تضمینی در مورد سرعت و کارایی آنها وجود ندارد در واقع اگر بیش از اندازه از این ویژگی استفاده شود ، ممکن است حین اجرا فضای پشته پر شده و باعث توقف برنامه یا در بعضی از موارد ایست کامل سیستم گردد مقایسه کنید با ‎ call ، ‎ routine
اصلاح و بهبود
موارد مشابه با اصطلاح تخصصی انگلیسی recursion
recursion termination
خاتمه بازگشت ، خاتمه‌ بازگشت
recursion tree
درخت بازگشت
collective recursion
بازگشت تجمعی
primitive recursion
بازگشت اولیه
tail recursion
آخرین بازگشت

دیکشنری تخصصی انگلیسی به فارسی مهندسی كامپيوتر و IT بر اساس حروف الفبا

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

دیکشنری تخصصی فارسی به انگلیسی مهندسی كامپيوتر و IT بر اساس حروف الفبا

آ | ا | ب | پ | ت | ث | ج | چ | ح | خ | د | ذ | ر | ز | ژ | س | ش | ص | ض | ط | ظ | ع | غ | ف | ق | ک | گ | ل | م | ن | و | ه | ی |
اگر این اصطلاح تخصصی مهندسی كامپيوتر و IT از انگلیسی به فارسی مفید بود آن را با دوستان خود به اشتراک بگذارید

دیکشنری تخصصی به تفکیک دپارتمان ها و رشته ها

دیکشنری تخصصی فنی مهندسی

مهندسی برق مهندسی عمران مهندسی كامپيوتر و IT مهندسی مکانیک مهندسي شيمی مهندسی صنايع مهندسی پليمر مهندسی پزشکی مهندسی نفت مهندسی معدن مهندسی مواد مهندسی شهرسازی مهندسي نساجی مهندسی هوافضا مهندسی ایمنی صنعتی مهندسی اپتیک و لیزر مکاترونیک مهندسی دریا علوم مهندسی مهندسی خودرو

دیکشنری تخصصی علوم انسانی

حسابداری مديريت روانشناسی حقوق علوم اقتصادی تربيت بدنی و علوم ورزشی علوم تربيتی فلسفه زبان و ادبيات فارسی علوم ارتباطات اجتماعی مديريت جهانگردی مديريت اجرايی علوم سياسی تاريخ علوم اجتماعی علوم جغرافيايی مجموعه محيط زيست باستان شناسی زبانشناسی الهیات و معارف اسلامی علوم قضایی

دیکشنری تخصصی علوم پایه

زيست شناسی شيمی فیزیک ریاضی و آمار زمين شناسی ژئوفيزيك و هواشناسی نانوفناوری علوم کامپیوتر

دیکشنری تخصصی علوم پزشکی

پزشكی بيوتكنولوژی پرستاری داروسازی علوم آزمايشگاهی دامپزشكی دندانپزشكی

دیکشنری تخصصی هنر

معماری معماری داخلی

دیکشنری تخصصی کشاورزی

مجموعه مهندسی كشاورزی مجموعه مهندسی منابع طبيعی

درباره دیکشنری تخصصی برساد

دیکشنری تخصصی برساد برای استفاده دانشجویان، پژوهشگران و استادان رشته های مختلف طراحی شده است. استفاده از خدمات دیکشنری تخصصی برساد کاملا رایگان است.

تماس با ما


Telegram: @Barsadic
وبلاگ برساد

×
می خوای مقاله ISI مهندسی كامپيوتر و IT رو برات ترجمه کنیم؟ سریع کلیک کن