آموزش توابع بازگشتی در جاوا اسکریپت

رتبه: 0 ار 0 رای sssss
بازگشتی
نویسنده: میلاد حیدری زمان مطالعه 3 دقیقه
Banner Image

در این آموزش درباره توابع بازگشتی در جاوا اسکریپت (JavaScript) همراه با مثال توضیح خواهیم داد.

فرآیند بازگشت یعنی فراخوانی خود و تابعی که خود را فراخوانی کند، تابع بازگشتی (recursion function) نامیده می شود.

ساختار تابع بازگشتی:

function recurse() {

// کد تابع

recurse();

// ادامه کد تابع

}

recurse();

تابع ()recurse یک تابع بازگشتی است که خودش را درون کد تابع فراخوانی می کند.

عملکرد تابع بازگشتی در جاوا اسکریپت

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

پس از برقراری شرط توقف، تابع فراخوانی خود را متوقف می کند.

برای جلوگیری از بازگشت بی نهایت تابع می توانید از دستور if … else (یا روش مشابه) استفاده کنید که در آن یک مسیر برای بازگشت تابع است و مسیر دیگر بازگشت ندارد.

بنابراین به طور کلی ساختار تابع بازگشتی مشابه کد زیر به نظر می رسد:

function recurse() {

if(شرط) {

recurse();

}

else {

// توقف فراخوانی تابع

}

}

recurse();

شمارش معکوس از عدد n به ۱، یک مثال ساده برای تابع بازگشتی است.

مثال ۱: چاپ اعداد طبیعی به صورت نزولی

// تا ۱n نمایش اعداد طبیعی از

function countDown(number) {

// نمایش عدد

console.log(number);

// کاهش مقدار

let newNumber = number – 1;

// شرط توقف

if (newNumber > 0) {

countDown(newNumber);

}

}

countDown(4);

خروجی

۴

۳

۲

۱

در این برنامه با فراخوانی تابع countdown(number) یک عدد به عنوان آرگومان ارسال می شود.

در هر تکرار یک واحد از عدد ورودی کم می شود، تابع countDown تا زمانیکه عدد مثبت باشد، خود را فراخوانی می کند. در اینجا newNumber > 0 شرط توقف برای فراخوانی بازگشت تابع است.

این فراخوانی بازگشتی را می توان در مراحل زیر توضیح داد:

  • countDown(4) مقدار ۴ چاپ می کند و تابع countDown(3) را فراخوانی می کند.
  • countDown(3) مقدار ۳ چاپ می کند و تابع countDown(2) را فراخوانی می کند.
  • countDown(2) مقدار ۲ چاپ می کند و تابع countDown(1) را فراخوانی می کند.
  • countDown(1) مقدار ۱ چاپ می کند و تابع countDown(0) را فراخوانی می کند.

وقتی آرگومان ورودی تابع به مقدار ۰ برسد آنگاه شرط توقف برقرار می شود و فراخوانی تابع متوقف خواهد شد.

مثال ۲: محاسبه فاکتوریل یک عدد

// برنامه محاسبه مقدار فاکتوریل یک عدد

function factorial(x) {

// اگر عدد ۰ باشد

if (x === 0) {

return 1;

}

// اگر عدد مثبت باشد

else {

return x * factorial(x – 1);

}

}

let num = 3;

// فراخوانی تابع اگر عدد منفی نباشد

if (num > 0) {

let result = factorial(num);

console.log(`The factorial of ${num} is ${result}`);

}

خروجی

The factorial of 3 is 6

در این مثال تابع factorial(x) با یک عدد صحیح مثبت فراخوانی می شود. تابع به صورت بازگشتی و با یک واحد کاهش در مقدار آرگومان دوباره خود را فراخوانی می کند.

این روند تا رسیدن آرگومان به عدد ۱ ادامه می یابد سپس با رسیدن به عدد ۰ مقدار ۱ برگشت داده می شود.

مراحل محاسبه فاکتوریل عدد در جاوا اسکریپت:

محاسبه فاکتوریل یک عدد

این فراخوانی بازگشتی را می توان در مراحل زیر توضیح داد:

  • factorial(3) مقدار ۳* factorial(3) را برمیگرداند.
  • factorial(2) مقدار ۳*۲* factorial(1) را برمیگرداند.
  • factorial(1) مقدار ۳*۲*۱* factorial(0) را برمیگرداند.
  • factorial(0) مقدار ۳*۲*۱*۱ را برمیگرداند.
profile name
میلاد حیدری

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

مطالب پیشنهادی برای شما

محصولات مرتبط

مشاهده همه
آموزش برنامه نویسی سی پلاس پلاس
آموزش برنامه نویسی سی پلاس پلاس
قیمت محصول 230,000 تومان 250,000
ادامه مطلب

دیدگاهتان را بنویسید

1 2 3 4 5

0 نظر درباره «آموزش توابع بازگشتی در جاوا اسکریپت»

    هنوز نظری برای این بخش ثبت نشده است
مشاهده همه نظرات
سبد خرید
سبد خرید شما خالی است
× جهت نصب روی دکمه زیر در گوشی کلیک نمائید
آی او اس
سپس در مرحله بعد برروی دکمه "Add To Home Screen" کلیک نمائید