I'm not sure if my wording is entirely correct, but I was just wondering if every recursive formula can be turned into an explicit formula.
I am asking this because various sources online gives me opposite answers. Although, one thing I have noticed is that every source likes to use different words other than "formula", like "expression" and such.
According to wiki, "Although not all recursive functions have an explicit solution"
So I guess another part of my question is : What difference is it when people say recursive function, expression, formula, etc. (if there is any)
But yeah, I have seen a stackoverflow post saying that every recursion can be turned into an iteration, and doesn't this also mean everything can be explicitly defined?