Функција (програмирање)

Функција је издвојена програмска цјелина (потпрограм) чији је задатак да на основу одређеног алгоритма трансформише одређене податке (параметре, аргументе) у нови податак који се назива резултат функције. Параметри, односно аргументи се још називају и улазни подаци, а сам резултат функције њеним излазним податком. Сами подаци могу бити различите природе, као што је број, текст, слика, звук итд.

Корисност

Корисност функција у програмирању је вишеструка. Најприје, функције се користе да раздвоје програмски код у различите цјелине да би се лакше манипулисало логиком програма. Такође, на овај начин се постиже изолација проблема - ако функција свој задатак провјерено ради добро, проблем који постоји у програму се неће тражити на овом дијелу. Због тога функција треба да ради увијек само један одређен задатак, јасно дефинисан и са минимално (или нимало) спољних ефеката. Од осталих корисних ефеката функција тј. „разбијања“ програма у функције издвајамо и сљедеће:

поновно кориштење истог програмског кода у другим програмима
избјегавање дуплирања истог кода у програму
повећана читљивост комплетног кода

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

Функција се састоји, у великој већини програмских језика, од неколико основних дијелова:

име функције
дефиниција улазних података (аргумената)
дефиниција излазног податка (резултата)
тијело функције

У различитим програмским језицима овај састав се разликује мање или више, у складу са природом датог програмског језика. Нпр. PHP-а у својој формалној дефиницији функције нема дефиницију излазног податка, иако та иста функција може да има резултат.

Подјела

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

Примјери у програмском језику C

void f()
{}

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

int saberi(int a, int b )
{
    int c;
    c = a + b;
    return c;
}

Функција saberi прихвата два цијела броја (a и b) и враћа као резултат збир ова два. Овај пут у дефиницији функције видимо да она враћа цио број, баш као што су јој и аргументи цијели бројеви, а између витичастих заграда видимо програмски код који имплементира сабирање. Још један аспекат је видљив из овог комада кода, а то је постојање локалних промјењивих - функција може представљати нове податке унутар тијела функције и њихово трајање је одређено трајањем рада функције. На крају видимо кључну ријеч return која служи да прекине функцију и, у овом случају, дефинише резултат функције.

void saberi(int a, int b, int * c )
{
    *c = a + b;
}

Друга верзија функције saberi користи показиваче као средство постизања спољних ефеката, и која у нашем примјеру замјењује формални резултат функције, тј. кориштење кључне ријечи return. Податак који је послат функцији као показивач, или стриктније говорећи, чија је адреса послата функцији као улазни параметар, је доступан функцији на мијењање и то је још један начин за добијање повратних информација од функције. Тај начин се најчешће користи када нам умјесто једног резултата треба више њих, а дотични програмски језик то не подржава.

Рекурзија

Посебан чланак: рекурзија

Рекурзија је појам који означава ситуацију када једна функција у свом тијелу врши позив исте те функције. Већина програмских језика подржава рекурзију и она се користи најчешће у ситуацијама када се имплементира одређени алгоритам који је и у математици дефинисан рекурзивно. Типичан примјер је функција за израчунавања факторијела природног броја и која се у математици дефинише на сљедећи начин:

$n!=\left\{{\begin{matrix}1,&n=0\\n\times (n-1)!,&n>0\end{matrix}}\right.$

Одговарајућа функција у потпуности одговара задатој дефиницији:

int faktorijel(int n )
{
     if (n == 0 )
         return 1;
     else
         return n*faktorijel(n-1);
}