You are right that Excel is the most widely used programing language, but it
does have recursion and looping. They might be hidden under various tools (Macros for the trivial case, but Goal Seek for optimization, Data Tables for exploration, and Solver for multilinear optimization). Excel also does have the ability to have a "variable" hold multiple values. Pressing control-shift-enter will allow you to start using arrays in the cells, and there are a ton of functions that can handle them.
So the reason excel won as the common mans programming language is that it doesn't force you to learn everything all at once. It starts you off as just a table of sorts (useful on its own), then you can graph stuff (useful), then you learn about sum(a1:a30) (useful), and you just keep going down the rabbit hole until you've mastered everything.
The only thing that I really hate about Excel is that Procs cannot be run in parallel, otherwise so many other cool things would be possible.
last time I checked, at least.