Recursion Archives - GeeksforGeeks

Last Updated: 24 June 2024

Backtracking is like trying different paths, and when you hit a dead end, you backtrack to the last choice and try a different route. In thi...read more

Backtracking

Branch and Bound

Recursion

Algorithms-Backtracking

Recursive Practice Problems with Solutions

Last Updated: 06 February 2024

Basics - RecursionRecursive FunctionsTail RecursionStrings -Given a string, print all possible palindromic partitionsCheck if a number is Pa ...read more

Print all subsequences of a string

Last Updated: 18 October 2024

Given a string, we have to find out all its subsequences of it. A String is said to be a subsequence of another String, if it can be obtaine...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Algorithms

2k+ articles

Dynamic Programming

1.5k+ articles

Tree

1.4k+ articles

DFS

340+ articles

Backtracking

230+ articles

Introduction to Recursion

Last Updated: 24 April 2025

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

Program for Tower of Hanoi Algorithm

Last Updated: 17 February 2025

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 decreasi...read more

Basic Coding Problems

Grid Unique Paths - Count Paths in matrix

Last Updated: 06 November 2024

Given an matrix of size m x n, the task is to find the count of all unique possible paths from top left to the bottom right with the constra ...read more

All combinations of size r from an array

Last Updated: 23 April 2025

You are given an array arr[] consisting of n elements. Your task is to generate and print all possible combinations of exactly r elements fr...read more

Mathematical

Recursion

DSA

Check if a number is Palindrome

Last Updated: 15 February 2025

Given an integer n, find whether the number is Palindrome or not. A number is a Palindrome if it remains the same when its digits are revers ...read more

Last Updated: 20 February 2025

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 ...read more

Last Updated: 27 May 2024

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

Recursion

DSA

How to Reverse a Stack using Recursion

Last Updated: 09 April 2025

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

Permutations of given String

Last Updated: 10 April 2025

Given a string s, the task is to return all permutations of a given string in lexicographically sorted order.Note: A permutation is the rear...read more

Write a program to reverse digits of a number

Last Updated: 19 March 2025

Given an Integer n, find the reverse of its digits.Examples:Input: n = 122Output: 221Explanation: By reversing the digits of number, number ...read more

Two Sum - Pair with given Sum

Last Updated: 21 December 2024

Given an array arr[] of n integers and a target value, the task is to find whether there is a pair of elements in the array whose sum is equ...read more

Sum of Digits of a Number

Last Updated: 07 February 2025

Given a number n, find the sum of its digits.Examples :Input: n = 687Output: 21Explanation: The sum of its digits are: 6 + 8 + 7 = 21Input: ...read more