Рекурсия: различия между версиями

13 байт добавлено ,  13 лет назад
 
# <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>.
Анонимный участник