Page 84 - Bkhargava_-_Grokaem_algoritmy
P. 84
«Разделяй и властвуй» 83
А вот как это выглядит в действии.
РЕJУЛЬПТ
oJ
Вспомните, что при рекурсии сохраняется состояние.
1-\М OJl.MH М.3 ЗТМХ
6Ы.30606 ФУНКЦИИ НЕ. ЬСПОМНМТЕ, ЧТО РЕ.КУРСМА
.3А6ЕРmмтu .а.о тоrо, СОХРАНАЕТ СОСТОАНМЕ ЗTllX
КАК БУЛ.Е.Т ОБНАРУJ!\.Е.Н ЧАСТИЧНО .3k6E.POIE.HHЫX
БАJО6Ь\К СЛУЧАК\ 6Ы.30606 ФYHIЩllll
. ,
\sи"'Чll4\6 D \ :,12 ,_
l t '
2 + sum(CillJ) 1+ 1~ =-12
j, t
4+ sum(IO) 4-+6 =1Ф
J
БА.306ЫК СЛУЧАК\ _)'
Suм(@) = 6.
~
Т1Е.Р6ЫК 6Ы.306 ФУНКЦИИ,
КОТОРЫК БУДЕТ РЕАЛЬНО
JA6E.POIE.H
www.trk.kg
