MAKAUT DSA Assignments

1. Write a recursive function to compute the greatest common divisor of two integer numbers.

2. Write a recursive function to find the binary equivalent of a positive integer number.

3. Write a recursive function that adds up the numbers present within an array.

4. Write a recursive function to compute the binomial coefficients.

5. Write a program that reads number and output the sum formed by digits of the number.

6. Write a recursive function to solve the tower of Hanoi problem with N disks and 3 towers.

7. Consider a binary tree and write recursive functions to compute the followings.

   (a) Height of the tree.

   (b) Number of nodes present in the tree.

   (c) Number of internal nodes present in the tree.

   (d) Number of external nodes present in the tree.