Recursion

980+ posts

Similar Topics

DSA

21k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Strings

3.1k+ articles

Searching

1.6k+ articles

Dynamic Programming

1.4k+ articles

Tree

1.3k+ articles

Algorithms

1.2k+ articles

DFS

350+ articles

Backtracking

200+ articles

Introduction to Recursion - Data Structure and Algorithm Tutorials

Last Updated: 31 March 2023

What is Recursion?The process in which a function calls itself directly or indirectly is called recursion and the corresponding function is called a recursive function. Us...read more

Program for Tower of Hanoi Algorithm

Last Updated: 16 February 2023

Tower of Hanoi is a mathematical puzzle where we have three rods (A, B, and C) and N disks. Initially, all the disks are stacked in decreasing value of diameter i.e., the ...read more

Basic Coding Problems

Count Unique Paths in matrix

Last Updated: 21 September 2023

The problem is to count all unique possible paths from the top left to the bottom right of a M X N matrix with the constraints that from each cell you can either move only ...read more

Print all combinations | Set-2

Last Updated: 24 November 2023

Given an array of size n, generate and print all possible combinations of r elements in the array. Example:Input: arr=[1,2,3,4], r=2Output: 1 2 1 3 ...read more

Mathematical

Recursion

DSA

Check if a number is Palindrome

Last Updated: 11 September 2023

Given a positive integer, write a function that returns true if the given number is a palindrome, else false. For example, 12321 is a palindrome, but 1451 is not a palindr...read more

Last Updated: 06 July 2023

There are N people standing in a circle waiting to be executed. The counting out begins at some point in the circle and proceeds around the circle in a fixed direction. In...read more

Last Updated: 23 November 2023

A Recursive function can be defined as a routine that calls itself directly or indirectly.In other words, a recursive function is a function that solves a problem by solvi...read more

Recursion

DSA

How to Reverse a Stack using Recursion

Last Updated: 02 December 2022

Write a program to reverse a stack using recursion, without using any loop.Example:Input: elements present in stack from top to bottom 1 2 3 4Output: 4 3 2 1Input: element ...read more

Permutations of given String

Last Updated: 18 October 2023

Given a string S, the task is to write a program to print all permutations of a given string.A permutation also called an "arrangement number" or "order," is a rearrangeme...read more

Write a program to reverse digits of a number

Last Updated: 18 October 2023

Write a program to reverse the digits of an integer.Examples :Input : num = 12345Output: 54321Input : num = 876Output: 678Flowchart:ITERATIVE WAYAlgorithm:Input: num(1) I...read more

Check if pair with given Sum exists in Array (Two Sum)

Last Updated: 14 August 2023

Given an array A[] of n numbers and another number x, the task is to check whether or not there exist two elements in A[] whose sum is exactly x.Examples:Input: arr[] = {0 ...read more

Program for Sum of the digits of a given number

Last Updated: 05 December 2022

Given a number, find the sum of its digits.Examples :Input: n = 687Output: 21Input: n = 12Output: 3Recommended PracticeSum Of DigitsTry It!Follow the below steps to solve ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>