TechBord Logo
TechBord detail

تابع بازگشتی (Recursive Function) چیست؟

یک تابع بازگشتی یک تابع (Function) است که خود را در حین اجرای آن فراخوانی می کند. این فرآیند ممکن است چندین بار تکرار شود و نتیجه و پایان هر تکرار (Iteration) به بیرون داده شود.

تابع Count() زیر از بازگشت (Recursion) برای شمارش از هر عددی بین 1 و 9 تا عدد 10 استفاده می‌کند. ، شمارش (1) 2،3،4،5،6،7،8،9،10 را برمی گرداند. تعداد (7) 8،9،10 را برمی گرداند. نتیجه می تواند به عنوان یک راه دور برای تفریق عدد از 10 استفاده شود.

تعداد تابع (عدد صحیح N) اگر (N <= 0) برگرداند "باید یک عدد صحیح مثبت باشد"; اگر (N > 9) "شمارش تکمیل شد" را برگرداند. else بازگشت تعداد (N+1)؛ تابع end

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

تعریف اصطلاح تابع بازگشتی (Recursive Function) توسط تک بورد

تعریف تابع بازگشتی (Recursive Function) در این صفحه یک تعریف پایه نگاشته شده توسط تک بورد است. اگر مایل به ارجاع به این صفحه یا استناد به این تعریف هستید، با شرط درج لینک به این صفحه می توانید از این محتوا استفاده کنید.

هدف تک بورد توضیح اصطلاحات کامپیوتری به روشی است که به راحتی قابل درک باشد. ما برای سادگی و دقت با هر تعریفی که منتشر می کنیم تلاش می کنیم. اگر بازخوردی درباره تعریف تابع بازگشتی (Recursive Function) دارید یا می‌خواهید یک اصطلاح فنی جدید پیشنهاد کنید، لطفاً با ما تماس بگیرید.

آیا می خواهید اصطلاحات فنی بیشتری یاد بگیرید؟ در خبرنامه روزانه یا هفتگی مشترک شوید و شرایط و آزمون های ویژه را در ایمیل خود تحویل بگیرید.