Basic Recursion Practice Problem.
- Write a program to print first 50 natural numbers using recursion.
- Write a recursive function that takes a number and returns the sum of all the numbers from zero to that number.
- Write a program to count the digits of a given number using recursion.
- Write a recursive function that takes a number as an input and returns the factorial of that number.
- Write a program to Print Fibonacci Series using recursion.
- Write a recursive function that takes a number ’n’ and returns the nth number of the Fibonacci number.
- Write a recursive function that takes a list of numbers as an input and returns the product of all the numbers in the list.
- Write a function that takes a string and returns if the string is a palindrome.
- Write a recursive function that takes a string and reverse the string.
- Write a recursive function that takes an array of words and returns an array that contains all the words capitalised. Input: [‘foo’, ‘bar’, ‘world’, ‘hello’], Output: [‘FOO’, ‘BAR’, ‘WORLD’, ‘HELLO’]
- Write a program to print the array elements using recursion.
- Write a program to get the largest element of an array using recursion.
- Write a program to find GCD of two numbers using recursion.
- Write a program to convert a decimal number to binary using recursion.
- Write a program to check a number is a prime number or not using recursion.
- Write a program to find the LCM of two numbers using recursion.
- Write a program to print even or odd numbers in given range using recursion.
- Write a program to print even or odd numbers in given range using recursion.
- Write a program to calculate the power of any number using recursion. (2⁶ = 64)
- Write a program to copy One string to another using recursion.
- Write a program to find the first capital letter in a string using recursion. //The first capital letter appears in the string testString is S.
- Write a program for binary search using recursion.
- Write a recursive function to reverse the words in a string, i.e., ”cat is running” becomes ”running is cat”.
