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