Увод у рекурзивну функцију у ЈаваСцрипт-у

Јавасцрипт је преводилац и скриптни језик на високом нивоу који чини основу ХТМЛ и програмског језика који се заснива на веб локацији. Рекурзивна функција је она која себе позива да створи очекивани излаз. Ради лакшег разумевања, можете помислити на фактороријум бројевне функције који се у Јавасцрипт-у може навести као савршен пример функције рекурзије. У овој теми ћемо сазнати о рекурзивној функцији у ЈаваСцрипт-у.

Рекурзија се такође дефинише као образац програмирања који је често користан у случајевима када се одређени случај или задатак могу лако поделити на неколико мањих пот-задатака који су специфично исте врсте, али наравно, много једноставније природе. Кад год функција изврши одређени задатак, она може позвати многе функције као интермедијаре које треба обрадити, а када то чини себи, назива се рекурзивном функцијом.

Синтакса рекурзивне функције

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)

Објашњење

  • У горе описаној синтакси, покушали смо да разумемо концепт рекурзивних функција у Јавасцрипту тако што смо користили за конструкцију петље. На почетку смо декларирали функцију именом фунц_наме која чини наш основни ентитет и сви следећи коди бит ће записани унутар тог функционалног блока.
  • Даље у називу функције просљеђујемо два параметра именима вар1 и вар2 што објашњава варијабле и њихове вриједности. Након тога долази дио декларације варијабле у који ћемо написати варијабле и остале вриједности потребне за нашу логику кода и објавити да ће се имплементирати стварна логика кода.
  • У овом случају, користимо за петљу да бисмо написали свој блок логике кода. Једном када је код написан, јавља се потреба поновити ту функцијску изјаву, тј. Рекурзивно позвати тај функционални блок који је у овом случају фунц_наме и стога ћемо просљеђивати двије вриједности броја аргумената као параметара у фунц_наме изван фор за петљу, тако да функција позива се поново док се не потроше пренесене вредности.
  • Овако се функција рекурзије реализује у ЈаваСцрипт-у. Овде треба напоменути да ми не користимо итеративни услов за петљу, јер ће тај увјет бити подређен рекурзивном функцијом у свом позиву.

Како функционише рекурзивна функција у ЈаваСцрипт-у?

Како је ЈаваСцрипт веб-оријентисан језик, рекурзивна функција може се спровести коришћењем за петљу или за време петље. У случају рекурзивне функције, главни циљ програма је умањити главни задатак на много мањих пот-задатака све док пододговор не испуни услов и не успе да уђе у петљу или било који блок кода написан унутар функције . Није неопходно да се било која наредба за петље мора користити за спровођење рекурзије, али то се може учинити и коришћењем условних блокова изјава, као што су иф-елсе конструкције.

Примери рекурзивне функције у ЈаваСцрипт-у

Разумејмо то уз помоћ различитих примера.

Пример # 1

Разумејмо то са функцијом пов која је скраћени облик за напајање. У овом примеру ћемо читати о пов (а, б) који подиже снагу а на природни број б. ако говорите другим ријечима, то значи да се а треба множити самим собом б број пута.

//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) );

Излаз:

У овом примеру рекурзивно називамо функцију пов и израчунавамо снагу 2, 3 пута што би требало да произведе резултат 8. Када се Пов позва, извршни блок је подељен на две категорије на основу условних изјава. Прва ће говорити о изјави иф ако је а == 1 = б, а друга се односи на други део блока где се а множи са резултатима снаге а и б-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;
)

Излаз:

У горе описаном коду факторориал ће бити извучен из сваке вредности која је пренета унутар функције која се зове чињеница, а вредност рес ће бити одговорна за израчунавање вредности.

Пример бр. 3

У овом примјеру ћемо видјети како се функција рекурзије користи у имплементацији бројача тако што ћемо користити иф-елсе петљу.

Шифра:

//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 ће бити забележена као излаз функције Цдовн и израчунава факторијел.

Препоручени чланци

Ово је водич за рекурзивну функцију у ЈаваСцрипт-у. Овде смо расправљали о његовој синтакси и како рекурзивна функција функционише у ЈаваСцрипт-у заједно са различитим примерима. Такође можете погледати следећи чланак да бисте сазнали више -

  1. Обрасци у ЈаваСцрипт-у
  2. За петљу у ЈаваСцрипт-у
  3. ЈаваСцрипт објекти
  4. Изјава о случају у ЈаваСцрипт-у

Категорија:

Развој софтвера