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

19 байт убрано ,  10 лет назад
Задача 9. Более понятные обозначения в рекурсивных соотношениях
(Задача 9. Более понятные обозначения в рекурсивных соотношениях)
Напишите две рекурсивные процедуры вычисления <math>f(a, n) = a^n</math>, основанные на двух различных соотношениях:
 
# <math>f(a^,n) = a \cdot f(a^{,n-1})</math>
# <math>f(a^, n) = \begin{cases}
af^{\frac{n}{2}}(a, \cdot a^{\frac{n}{/2}}), & \mbox{ if } n \mbox{ is even,}\\
a \cdot f(a^{n, n- 1}.), & \mbox{ if } n \mbox{ is odd,.}
\end{cases}</math>
 
1

правка