Приветствую Вас Гость • Регистрация • Вход • RSS
Вторник, 6.12.2016
Главная » Файлы » Қазақша рефераттар » Информатика [ Добавить материал ]

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


Оқушылар,студенттер,мұғалімдер,сайт қолданушылары өз материалыңызбен бөліссеңіз қуанышты болатын едік!

16.02.2014, 01:55

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

Рекурсия

 

 

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

 

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

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

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

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

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

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

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

 

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

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

}


Похожие материалы

Рахмет ретінде астында тұрған жарнамалардың біреуін басуды сұраймын!

Категория: Информатика | Добавил: Admin
Просмотров: 1957 | Загрузок: 104 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]