Decomposition of Solution

 

  1. C program to calculate value of nCr using a function that accepts an integer and calculates and returns its factorial.
  2. C program which finds the highest among nine integers using a function that accepts three integers and finds highest out of them.
  3. C program that prints all three digit Armstrong numbers using a function to determine whether a particular three digit number is an Armstrong number or not.
  4. C program with a recursive function that finds the factorial of a number.
  5. C program with a recursive function that accepts a positive integer and calculates and returns the sum of digits.
  6. C program with a recursive function that calculates the value of power xy where x is a floating point value and y is a non-negative integer.
  7. C program with a recursive function that accepts two integers and calculates and returns their GCD using Euclid’s algorithm.
    GCD(m,n) = GCD(n,m)         if m<n
    = m                       if n=0
    = GCD(n,m%n)   otherwise
  8. C program with a recursive function to find ith term of Fibonacci series.
  9. C program with a recursive function that accepts a positive integer in decimal and prints the corresponding binary equivalent.
  10. C program with a recursive function that accepts a positive integer and prints the reverse.
  11. C program using recursive function power to compute xn
    power(x,n) = 1                                                     if n=0

    power(x,n) = x                                                  if n=1
    power(x,n) = x*power(x,n-1)                        otherwise
  12. C program to find out the summation of n numbers using recursion.