 1. Which of the following algorithm cannot be designed without recursion − a. Tower of Hanoi b. Fibonacci Series c. Tree Traversal d. None of the above

 2. What about recursion is true in comparison with iteration? a. very expensive in terms of memory. b. low performance. c. every recursive program can be written with iteration too. d. all of the above are true.
 Answer: (d).all of the above are true.

 3. The following formula will produceFn = Fn-1 + Fn-2 a. Armstrong Number b. Fibonacci Series c. Euler Number d. Prime Number

 4. Tower of hanoi is a classic example of a. divide and conquer b. recursive approach c. B but not A d. Both A & B

 5. Recursion uses more memory space than iteration because a. it uses stack instead of queue. b. every recursive call has to be stored. c. both A & B are true. d. None of the above are true.
 Answer: (b).every recursive call has to be stored.

 6. A procedure that calls itself is called a. illegal call b. reverse polish c. recursive d. none of the above

 7. If there's no base criteria in a recursive program, the program will a. not be executed. b. execute until all conditions match. c. execute infinitely. d. obtain progressive approach.