Рекурсив функциялар

Рекурсив функциялар

C++ tilida

Рекурсив функция

Рекурсив деб ўз-ўзини чақирадиган функцияга айтилади. Бундай рекурсия тўғри деб аталади.

Яна билвосита рекурсия ҳам мавжуд, унда икки ва ундан ортиқ функциялар бир-бирини чақиради.

Рекурсив функцияга мисол Факториални ҳисоблаш

Тугатиш

Рекурсив функцияга мисол Факториални ҳисоблаш

Рекурсив функциянинг классик мисоли бўлиб, факториални ҳисоблаш ҳисобланади. Бунинг учун n сонининг факториалини топпиш учун n ни (n-1) cоннинг факториалига кўпайтириш талаб этилади. Маълумки, 0!=1 ва 1!=1.

long fact(long n)

{

if (n==0 || n==1) return 1;

return (n * fact(n – 1));

}

Рекурсив функцияга мисол Факториални ҳисоблаш

#include

using namespace std ;

long int f a c t o r i a l ( int n)

{

i f (n<=1)

return n ;

Else return n∗ f a c t o r i a l (n−1) ;

}

int main ( )

{

int i ; long int f ;

cout<<" i = " ; cin>>i ;

f=f a c t o r i a l ( i ) ;

cout<

return 0 ;

}

Рекурсив функцияга мисол Массив элемертлари суммасини ҳисоблаш

int Sum(int i, int A[], int n)

{

if (i==n-1)

return A[i];

else

return A[i]+Sum(i+1,A,n);

}

Рекурсив функцияга мисол Символнинг сатрдаги сони

int Count(char c, string s, int i)

{

if (i==s.length()) // реккурсияни тугатилишини текшириш

return 0;

else

{

if (c == s[i]) // агар символ топилмаси

return Count(c,s,i+1)+1; // увеличить количество найденных символов на 1

else

return Count(c,s,i+1); // иначе, перейти к обработке следующего символа

}

}

Рекурсия афзаллиги

Рекурсия афзаллиги компакт ёзув ҳисобланади, камчиликлари-функция такрорий чақиришларига вақт ва хотирани сарфлаш ва унга параметрлар нусхаларини узатиш ва асосийси, стекни тўлиб кетиш хавфи.