Recursion

Question 1

What is recursion?

Answer 1

Calling the same function inside function until base condition is met

Question 2

properties of recursion

Answer 2

1.smaller code size.
2. more time complexity.
3.functions calls itself until base condition is met.

Question 3

properties of iteration

Answer 3

1. set of instruction repeatively executed.
   2.Loops are used.
   3.When the termination condition for the iterator ceases to be satisfied.
2. larger code size.
   4.relative lower time complexity.