12.07.2015 Views

C++ - VideoTutorials-bg.com

C++ - VideoTutorials-bg.com

C++ - VideoTutorials-bg.com

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

10Рекурсия10.1 Рекурсивни функции в математикатаАко в дефиницията на някаква функция се използва самата функция,дефиницията на функцията се нарича рекурсивна.Примери:а) Ако n е произволно естествено число, следната дефиниция нафункцията факториелn! =⎧ 1,⎨⎩n.(n− 1)!,nn=>00е рекурсивна. Условието при n = 0 не съдържа обръщение към функциятафакториел и се нарича гранично.б) Функцията за намиране на най-голям общ делител на двеестествени числа a и b може да се дефинира по следния рекурсивенначин:gcd(a, b) =⎧ a,⎪⎨gcd(a -b, b),⎪⎩gcd(a,b -a),Тук граничното условие е условието при a = b.aaa=>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!