Зертханалық жұмыс

Рекурсия

Мақсаты: Рекурсивті алгоритмдерді программалау жолдарын көрсету.

 Рекурсия. Рекурсивті алгоритмдер

Өзін өзі шақыратын функция рекурсия деп аталады. Рекурсия тереңдігі дегеніміз – функция мәнін есептеуде өзін-өзі шақыру саны. Рекурсивті программалау стек принципіне сүйенеді.

Рекурсия түрлері мынадай:

 сызықтық рекурсия;

 параллель рекурсия;

 қосалқы рекурсия;

 жоғары ретті рекурсия.

Рекурсивті алгоритмдер мысалдары:

 6!- алты факториялды есептеу алгоритмі:

#include <stdio.h>

double fact(int n);

int n=6;

double f;

f=fact(n);

printf(‘6!=%10.0f\n”,f);

return (0);

}

double fact(int n)

{

if (n<1) return(1.0)

else

return(n*fact(n-1);

}

 Евклид алгоритмі бойынша екі санның ең үлкен ортақ бөлгіші табу

алгоритмі:

#include <stdio.h>

#include <math.h>

double euob(double n, double m);

int main ()

{

double f;

double n=1470;

double m=693;

f=euob(n,m);

printf("f=%10.0f \n”, f);return(0);

}

double euob(double n, double m)

{

w=floor(fmod(n,m);

if (w==0) return(m);

else return(euob(m,w));

}