Рекурсия
| Информационни технологии | 2009-12-04 | 48 сваляния |
10
Рекурсия
-
Рекурсивни функции в математиката
Ако в дефиницията на някаква функция се използва самата функция, дефиницията на функцията се нарича рекурсивна.
Примери:
а
) Ако n е произволно естествено число, следната дефиниция на функцията факториел
е рекурсивна. Условието при n = 0 не съдържа обръщение към функцията факториел и се нарича гранично.
б) Функцията за намиране на най-голям общ делител на две естествени числа a и b може да се дефинира по следния рекурсивен начин:
Тук граничното условие е условието при a = b.
в) Ако x е реално, а n цяло число, функцията за степенуване може да се дефинира рекурсивно по следния начин:
Добави своя коментар:
 |
 |
 |
 |
 |
 |
 |
 |
Тагове от реферата: дефиницият, екурсия, ункция, ункции, емаика, някаква
