Similar Topics

20.6k+ articles

7.6k+ articles

Dynamic Programming

1.4k+ articles

Competitive Programming

1.4k+ articles

1.3k+ articles

1.2k+ articles

970+ articles

Data Structures

810+ articles

320+ articles

300+ articles

Algorithms-Recursion

40+ posts

Popular articles

Recent articles

Minimum steps to reduce N to 0 by given operations

Last Updated: 18 April 2023

Give an integer N, the task is to find the minimum number of moves to reduce N to 0 by one of the following operations:Reduce N by 1.Reduce N to (N/2), if N is divisible b ...read more

Dynamic Programming

Algorithms-Dynamic Programming

Algorithms-Recursion

Print all possible ways to write N as sum of two or more positive integers

Last Updated: 02 February 2022

Given an integer N, the task is to print all the possible ways in which N can be written as the sum of two or more positive integers.Examples:Input: N = 4Output:1 1 1 11 1 ...read more

Algorithms-Backtracking

Algorithms-Recursion

Program to find all Factors of a Number using recursion

Last Updated: 30 January 2022

Given a number N, the task is to print all the factors of N using recursion.Examples:Input: N = 16Output: 1 2 4 8 16Explanation:1, 2, 4, 8, 16 are the factors of 16. A fac ...read more

School Programming

Algorithms-Recursion

Similar Topics

20.6k+ articles

7.6k+ articles

Dynamic Programming

1.4k+ articles

Competitive Programming

1.4k+ articles

1.3k+ articles

1.2k+ articles

970+ articles

Data Structures

810+ articles

320+ articles

300+ articles

Recursion in Java

Last Updated: 20 May 2023

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

Algorithms-Recursion

Difference between Recursion and Iteration

Last Updated: 22 May 2023

A program is called recursive when an entity calls itself. A program is called iterative when there is a loop (or repetition).Example: Program to find the factorial of a n ...read more

Technical Scripter

Algorithms-Recursion

Technical Scripter 2018

Perform the given queries on the rooted tree

Last Updated: 05 October 2021

Given a rooted tree and not necessarily binary. The tree contains N nodes, labeled 1 to N. You are given the tree in the form of an array A[1..N] of size N. A[i] denotes l...read more

Technical Scripter

Algorithms-Recursion

Technical Scripter 2018

Sum of the nodes of a Singly Linked List

Last Updated: 11 January 2023

Given a singly linked list. The task is to find the sum of nodes of the given linked list. Examples:Input: 7-6-8-4-1Output: 26Sum of nodes:7 + 6 + 8 + 4 + 1 = 26Input: 1-7...read more

Data Structures-Linked List

Algorithms-Recursion

Check if two trees have same structure

Last Updated: 20 September 2022

Given two binary trees. The task is to write a program to check if the two trees are identical in structure.In the above figure both of the trees, Tree1 and Tree2 are iden...read more

Data Structures

Algorithms-Recursion

Water Jug Problem using Memoization

Last Updated: 21 March 2023

Given two jugs with the maximum capacity of m and n liters respectively. The jugs don't have markings on them which can help us to measure smaller quantities. The task is ...read more

Dynamic Programming

Algorithms-Dynamic Programming

Algorithms-Recursion

Reduce a number to 1 by performing given operations

Last Updated: 28 October 2022

Given a number N. The task is to reduce the given number N to 1 in the minimum number of steps. You can perform any one of the below operations in each step.Operation 1: I ...read more

Algorithms-Recursion

Print all the combinations of a string in lexicographical order

Last Updated: 23 November 2021

Given a string str, print of all the combinations of a string in lexicographical order.Examples:Input: str = "ABC"Output:AABABCACACBBBABACBCBCACCACABCBCBAInput: EDOutput:D ...read more

C-String-Question

Algorithms-Backtracking

Algorithms-Recursion

lexicographic-ordering

Algorithms | Recursion | Question 5

Last Updated: 28 June 2021

What does fun2() do in general?[tabby title="C"][sourcecode language="c"]int fun(int x, int y){ if (y == 0) return 0; return (x + fun(x, y-1));}int fun ...read more

Algorithms-Recursion

Algorithms | Recursion | Question 3

Last Updated: 28 June 2021

What does the following function print for n = 25?[tabby title="C"][sourcecode language="c"]void fun(int n){ if (n == 0) return; printf(\"%d\", n%2); fun ...read more

Algorithms-Recursion

Algorithms | Recursion | Question 2

Last Updated: 28 June 2021

Consider the following recursive function fun(x, y). What is the value of fun(4, 3)[tabby title="C"][sourcecode language="c"]int fun(int x, int y) { if (x == ...read more

Algorithms-Recursion

Algorithms | Recursion | Question 9

Last Updated: 17 May 2019

Predict output of following program[tabby title="C"][sourcecode language="c"]#include int fun(int n){ if (n == 4) return n; else return 2*fun(n+1); ...read more

Algorithms-Recursion