Massiv maksimumi — siklsiz

$n$ ta sondan iborat massiv berilgan. Eng katta elementni sikldan foydalanmasdan, rekursiya bilan toping.

Birinchi qatorda $n$ ($1 \le n \le 10^4$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$).

Bitta butun son — massivning eng katta elementi.

Ikki yo'l bor. Bittalab: $\max(a_1..a_n) = \max(a_n, \max(a_1..a_{n-1}))$, asos holat — bitta element. Ikkiga bo'lib: massivni o'rtasidan ikki qismga bo'ling, har qismning maksimumini rekursiv toping va kattasini oling.

Python'da rekursiya chuqurligi taxminan $1000$ chaqiruv bilan cheklangan, shuning uchun $n = 10^4$ da bittalab usul RecursionError beradi. Ikkiga bo'lish usulida chuqurlik atigi $\log_2 n \approx 14$ (yoki sys.setrecursionlimit bilan chegarani oshiring).