بازگشت - این چیست؟ برنامه نویسی بازگشتی (به عنوان مثال)

بازگشت حوادث در خودشان جالب هستند، اما آنها در برنامه نویسی اهمیت ویژه ای در برخی از موارد هستند. برای اولین بار در مواجهه با آنها، تعداد نسبتا زیادی از مردم با درک خود را از مشکل. این به خاطر یک میدان بزرگ از استفاده بالقوه از این واژه، بسته به زمینه که در آن "بازگشت" استفاده شده است. اما امید است که این مقاله کمک خواهد کرد که جلوگیری از سوء تفاهم امکان پذیر است و سردرگمی است.

به "بازگشت" به طور کلی چیست؟

کلمه "بازگشت" است طیف وسیعی از ارزش هایی که در منطقه ای که در آن اعمال می شود بستگی دارد. طراحی جهانی به شرح زیر است: بازگشت - تصاویر این تعریف، توصیف اشیاء و یا فرآیندهای در خود اشیا. آنها تنها در موارد که در آن شی بخشی از خود است امکان پذیر است. در راه خود را به آن ریاضیات بازگشتی، فیزیک، برنامه نویسی، و تعدادی از رشته های دیگر علمی تعریف می کند. کاربرد عملی در سیستم های اطلاعاتی و آزمایش های فیزیکی پیدا شده است.

چه شده است بازگشت در برنامه نویسی چیست؟

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

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

این سازمان بازگشت دشوار با استفاده از دو تابع نیز ممکن است. فرض کنید A وجود دارد و ب دارای یک تابع در پاسخ کد خود را به B و B، به نوبه خود، با اشاره به نیاز به یک کامپیوتر برای انجام یک A. بازگشت پیچیده - راهی برای خروج از یک سری پیچیده از شرایط منطقی برای منطق کامپیوتر.

اگر خواننده این سطور مورد مطالعه چرخه برنامه نویسی، آن است که احتمالا در حال حاضر متوجه شباهت بین آنها و بازگشت. به طور کلی، آنها در واقع می توانید کارهای مشابه یا یکسان انجام دهد. با کمک بازگشتی مناسب برای انجام چرخه کار شبیه سازی است. این بسیار مفید که در آن چرخه خود را به استفاده است بسیار مناسب است. رانندگی پیاده سازی نرم افزار است در زبان های برنامه نویسی سطح بالا مختلف بسیار متفاوت است. با این حال بازگشت در "پاسکال" و بازگشت در C یا زبان دیگری دارای ویژگی های خاص آن است. او می تواند با موفقیت در زبان های سطح پایین مانند "نصب" اجرا است، اما آن مشکل تر و زمان بر است.

درختان بازگشت

"درخت" در برنامه نویسی چیست؟ این یک مجموعه متناهی متشکل از حداقل یک گره است این است که:

1. دارای یک گره مخصوص اولیه، به نام ریشه از کل درخت.
2. گره های باقی مانده در یک مقدار است که متفاوت از صفر، زیر مجموعه مجزا هستند، در همان زمان آنها نیز یک درخت هستند. همهی اشکال سازمان زیردرختهای اصلی درخت نامیده می شود.

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

چرا آن را در برنامه نویسی استفاده می شود؟

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

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

با وجود نمودار کلی از یک پیاده سازی و کاربرد خاص در هر مورد، بازگشت در برنامه نویسی دارای ویژگی های خاص آن است. این می تواند به مشکلات در جستجو برای مواد مورد نیاز منجر شود. اما همیشه به خاطر داشته باشید: اگر زبان برنامه نویسی یک تابع و یا روش، بنابراین، بازگشت پاسخ است - آن را امکان پذیر است. اما تفاوت معنی داری آن رخ می دهد که با استفاده از زبان های برنامه نویسی پایین و بالا. این امکانات به ویژه از اجرای برنامه است. اعدام در نهایت در مورد اینکه آیا مجموعه ای از کار است بستگی دارد، مطابق با آن و بازگشت نوشته شده است. توابع و روش های مورد استفاده متفاوت است، اما هدف آنها این است که همیشه همان - را خود پاسخ.

بازگشت - آن آسان است. به عنوان آسان به یاد داشته باشید که این مطالب از مقاله؟

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