From what I understand, in simple terms,
The definition of iteration : The act of repeating a process
The definition of recursion : The act of repeating smaller process of the same problem
It these definitions aren't too far fetched, it looks to me that a recursion is a type of iteration. But I am yet to find a reliable source to confirm it.
So my question is, is recursion is a type of iteration or I am comparing apple and orange?
The premise : In the process of learning computer programming, a book is introducing me to recursion. I understand the basics and I know how it works from a programmers perspective. But I don't understand why they aren't introducing recursion as a type of iteration. They are introducing iteration and recursion as two different concepts. Why so?
(I've scoured through math.stackexchange and stackoverflow, but yet to find a clear explanation to my question.)
Iteration is an artifact of programming and inherently constructive in nature.
Recursion is fundamental and not necessarily constructive.
So it is apples and oranges.