Викиучебник

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

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Задача 9. Более понятные обозначения в рекурсивных соотношениях
Строка 223:
Напишите две рекурсивные процедуры вычисления <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>
 
Источник — https://ru.wikibooks.org/wiki/Рекурсия