I know that any recursive method can be written in a way that uses loops (instead of recursion), but can any given iterative method be written recursively?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I know that any recursive method can be written in a way that uses loops (instead of recursion), but can any given iterative method be written recursively?
yes, it can! This may seem a bit circular in logic, but there are languages that are 100% turing complete with only iterative structure and others that are only recursive structures.
Therefore the two must be equivalent.