Iterativni „podeli pa vladaj“

Ovo mi je blaga dilema, ali ipak želim da se osiguram da nema boljih ili tačnijih rešenja. Dakle rekurzivni „podeli pa vladaj“ algoritam prvo podeli problem (recimo niz) na dva dela. Onda svakog od njih šalje samom sebi na dalje deljenje, i tako u rekurzivno dok se ne dođe do dovoljno malih atoma problema da bi se mogli rešiti. Onda se oni rešavaju i zavisno od tipa problema se izabira jedno rešenje ili se rešenja vraćaju rekurzivno unazad da bi se od njih napravilo rešenje.

E sad, kod iterativnog rešenja ono što radim nije eksplicitno deljenje, već polazim od pretpostavke da je sve već podeljeno i sklapam ga u veću celinu. Evo, daću primer sa jednim nizom, npr. 1,2,3,4,5,6,7,8,9 čiju sumu elemenata treba izračunati. Na početku postoji samo ovaj niz,

Pretposavljam da je podela već napravljena tj. da u iterativnoj verziji treba napraviti korak koji bi se inače napravio tek nakon što rekurzija dostigne svoj vrhunac. Sabiram sve susedne elemente:

Ovako dobijam novi niz na kome postupak treba ponoviti. I tako u krug, dok se ne dođe do samo jednog broja:


Dakle, da li je ovo ispravan rezon za iterativni „podeli pa vladaj“? Ima li možda boljeg? :)

Potpis

Ipak se ++uje.

Bar sto se tice primera koji si naveo, ovo se cini kao "najispravniji" rezon :)

A da nije ipak da deli prvo na dve polovine i prosledi istoj funkciji svaku od njih (a sabira vracene vrednosti) i onda tako dalje sve dok ne dodje do 1 elementa kada vraca samo njega? Nesto kao kod merge sort algoritma.

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac