Please answer the following questions in your own words: Wha…

Please answer the following questions in your own words: What is recursion? What are the three questions we must answer yes to in order to solve a problem recursively?  Alternatively, what are the three prerequisite characteristics that define all good recursive algorithms and allow their implementation into working programming source code? How does recursion differ from iteration?