Вступ до рекурсивної функції в JavaScript
Javascript - це перекладач і сценарій мови високого рівня, що складає основу HTML та веб-мови програмування. Рекурсивна функція - це та, яка викликає себе з метою отримання очікуваного результату. Для легшого розуміння ви можете подумати про факторию чисельної функції, яку можна навести як ідеальний приклад функції рекурсії в Javascript. У цій темі ми дізнаємось про рекурсивну функцію в JavaScript.
Рекурсія також визначається як схема програмування, яка часто корисна в тих випадках, коли конкретний випадок або завдання можна легко розділити на кілька менших підзадач, які мають конкретний характер, але, звичайно, набагато простіший за своєю суттю. Кожен раз, коли функція виконує певну задачу, вона може викликати багато функцій як проміжні для оброблення, а коли робить це сама, вона називається рекурсивною функцією.
Синтаксис рекурсивної функції
function func_name(var1, var2) (
//variable declaration
// code block and actual logic
for (initialisation; condition)
)
//loop code block and returning the result
)
//recursively calling a function
func_name(num1, num2)
Пояснення
- У синтаксисі, описаному вище, ми намагалися зрозуміти поняття рекурсивних функцій у Javascript, використовуючи для циклічної конструкції. На початку ми оголосили функцію за назвою func_name, яка формує наше основне ціле, і весь наступний код буде записаний всередині цього функціонального блоку.
- Далі в імені функції ми передаємо два параметри за іменами var1 і var2, що пояснює змінні та їх значення. Після цього приходить частина декларації змінної, куди ми запишемо змінні та інші значення, необхідні для нашої логіки коду, і опублікуємо, що реальна логіка коду буде реалізована.
- У цьому випадку ми використовуємо для циклу, щоб написати наш логічний блок коду. Після того, як код був записаний, виникає необхідність повторити цю функцію, тобто рекурсивно викликати той функціональний блок, який в цьому випадку є func_name, і тому ми передамо два значення аргументу чисел як параметри у func_name за межами циклу for, щоб функція викликається знову до тих пір, поки не будуть спожиті передані значення.
- Ось як реалізується функція рекурсії в JavaScript. Тут слід зазначити, що ми не використовуємо ітераційну умову для циклу, оскільки ця умова буде реагувати на рекурсивну функцію в її виклику.
Як працює рекурсивна функція в JavaScript?
Оскільки JavaScript є веб-орієнтованою мовою, рекурсивна функція може бути реалізована, використовуючи цикл або цикл while. У випадку рекурсивної функції головна мета програми полягає в тому, щоб зменшити основне завдання на багато менших підзадач, поки підзадача не виконає умову і не введе всередину циклу або будь-якого кодового блоку, записаного всередині функції. . Не обов'язково, щоб будь-який циклічний оператор повинен використовуватися для здійснення рекурсії, але це також можна зробити, використовуючи умовні блоки операторів, такі як конструкції if-else.
Приклади рекурсивної функції в JavaScript
Давайте зрозуміємо це за допомогою різних прикладів.
Приклад №1
Давайте зрозуміємо це за допомогою функції pow, яка є скороченою формою для влади. У цьому прикладі ми будемо читати про pow (a, b), який піднімає силу a до натурального числа b. якщо ви говорите іншими словами, це означає, що a має бути помножено на себе b кількість разів.
//declaration of function power
function pow(a, b) (
//writing if condition and checking if it has broken into simplest task already
if (b == 1) (
//returning the value which needs to be reiterated
return a;
) else (
return a * pow(a, b - 1);
)
)
//recursively calling the function pow by passing two values to process
alert( pow(2, 3) );
Вихід:
У цьому прикладі ми рекурсивно називаємо функцію pow та обчислюємо потужність у 2, 3 рази, яка повинна дати результат 8. Коли Pow викликається, блок виконання розбивається на дві категорії на основі умовних висловлювань. Перший буде говорити про оператор if, де якщо a == 1 = b, а другий стосується іншої частини блоку, де a помножено на результуючу потужність a і b-1.
Приклад №2
У цьому другому прикладі ми будемо вивчати ще один дуже популярний приклад рекурсивної функції. Він відомий як пошук факторіалу ряду. Коли ви говорите про знаходження факторіалу числа, ви маєте на увазі множення числа та всіх наступних зменшуючих його значень до 1.
Формула фрагмента для пошуку факторіалу числа така:
b! = 1 iff b=0
else if (b-1)! *b iff b>0
Спробуємо зрозуміти цю формулу за допомогою прикладу. Фактор 4 становить 4 * 3 * 2 * 1 = 24.
Код:
//declaring a function func
function fact(b) (
//declaring a variable
var res = 1;
//for loop to find the factorial of the number
for (let i = b; i > 1; i--) (
//fetching and consolidating the result statement
res *= i;
)
//returning the result which contains the factorial of the number b
return res;
)
Вихід:
У наведеному вище коді факториал буде виведений з будь-якого значення, яке передається всередині функції з назвою факт, і значення res відповідатиме за обчислення значення.
Приклад №3
У цьому прикладі ми побачимо, як функція рекурсії використовується при реалізації лічильників, використовуючи цикл if-else.
Код:
//declaring a function value
var Cdown = function(val) (
//checking if the value is greater than 0
if (val > 0) (
//documenting and logging the console output
console.log(val);
return Cdown(val - 1);
) else (
return val;
)
);
Cdown(5);
Вихід:
У цьому прикладі значення 5 записуватиметься як результат виходу функції Cdown і обчислюватиме факторіал.
Рекомендовані статті
Це посібник з рекурсивної функції в JavaScript. Тут ми обговорюємо його синтаксис і як працює рекурсивна функція в JavaScript разом з різними прикладами. Ви також можете переглянути наступну статтю, щоб дізнатися більше -
- Шаблони в JavaScript
- Для циклу в JavaScript
- Об'єкти JavaScript
- Заява справи в JavaScript