In functional programming, is “saving the state” of an algorithm at the recursive function argument cheating?

Question

for instance, lets suppose we had to write an algorithm to get the max value of an array of integers, could we still call the code functional if we make the recursive functi