Рекурсия: различия между версиями
Содержимое удалено Содержимое добавлено
Karagota (обсуждение | вклад) Нет описания правки |
|||
Строка 220:
# <math> a^n = a\cdot a^{n-1} \quad </math>
# <math> a^n= \left\{ \begin{matrix} a^{n/2}\cdot a^{n/2}, \mbox{ if n is even,}\\ a\cdot a^{n-1}, \mbox{ if n is odd,}\\ \end{matrix} \right.</math>
База рекурсии в обоих случаях <math>f(a,0)=a^0 = 1</math>.
| |||