«بازگشت» مفهومی قدرتمند در برنامهنویسی است که در آن یک تابع خودش را فراخوانی میکند. ممکن است درک آن در ابتدا کمی سخت باشد، اما وقتی مبانی آن را بفهمید، به ابزاری ارزشمند برای حل مسائل پیچیده تبدیل میشود. بیایید بازگشت را در JavaScript با مثالهایی ساده و قابلفهم بررسی کنیم.
بازگشت زمانی رخ میدهد که یک تابع خودش را فراخوانی کند، چه مستقیم و چه غیرمستقیم. این مفهوم شبیه «حلقه» است، اما ممکن است شامل شکستن یک مسئله به زیرمسئلههای کوچکتر و آسانتر باشد.
بیایید با یک مثال ساده شروع کنیم: یک تابع شمارش معکوس.
function countdown(num) {
// Base case
if (num <= 0) {
console.log('Blastoff!');
return;
}
// Recursive case
console.log(num);
countdown(num - 1);
}
// Call the function
countdown(5);
در این مثال:
num کوچکتر یا مساوی ۰ میشود، تابع «Blastoff!» را چاپ میکند و فراخوانی خودش را متوقف میکند.num را چاپ میکند و خودش را با num - 1 فراخوانی میکند.حالا بیایید به یک مثال کلاسیک از بازگشت نگاه کنیم: محاسبهی فاکتوریل یک عدد.
function factorial(n) {
// Base case
if (n === 0 || n === 1) {
return 1;
}
// Recursive case
return n * factorial(n - 1);
}
// Test the function
console.log(factorial(5)); // Output: 120
در این مثال:
n برابر ۰ یا ۱ است، تابع ۱ را برمیگرداند.n را در فاکتوریل n - 1 ضرب میکند.هر تابع بازگشتی باید دستکم یک حالت پایه داشته باشد، شرطی که در آن تابع فراخوانی خودش را متوقف میکند. بدون حالت پایه، بازگشت تا بینهایت ادامه پیدا میکند و به «سرریز پشته» میانجامد.
حالت بازگشتی تعیین میکند که تابع چگونه خودش را با نسخهی کوچکتر یا سادهتر مسئله فراخوانی میکند.
مزایا:
معایب:
بازگشت تکنیکی ارزشمند است که مسائل پیچیده را با شکستن آنها به زیرمسئلههای کوچکتر و آسانتر ساده میکند. درک حالتهای پایه و حالتهای بازگشتی برای پیادهسازی راهحلهای بازگشتی کارآمد در JavaScript ضروری است.
بیشتر بدانید: