What are the types of recursion? Explain tail recursion with the help of a suitable example. What are the basic requirements of a recursive algorithm? Write a program that uses recursion to add first...

What are the types of recursion?

Explain tail recursion with the help of a suitable example.

What are the basic requirements of a recursive algorithm?

Write a program that uses recursion to add first N natural numbers

Explain the problem of Tower of Hanoi. Write a recursive function that moves N disks from a tower called ‘first’ to tower ‘last’ using a tower ‘mid’.

Chapter 2