What is recursion?

Asked by Last Modified  

18 Answers

Follow 13
Answer

Please enter your answer

Trainer

It is a function to call itself. if a program allows you to call a function inside the same function, then it is called a recursive call of the function
Comments

Trainer

The process in which a function calls itself directly or indirectly is called recursion. thank you.
Comments

Trainer

In programming languages, if a program allows you to call a function inside the same function, then it is called a recursive call of the function. void recursion() { recursion(); /* function calls itself */ } int main() { recursion(); }
Comments

Trainer

void recursion() { recursion(); /* function calls itself */ } int main() { recursion(); }
Comments

Full time Sanskrit Student & Teacher with multiple years of teaching experience

In a programming language, if you can call the same function from itself, then the programming language supports recursion. There are many problems which can be solved by recursion as it's very intuitive. For example, factorial of a number can be defined in terms of factorial(n) = factorial(n...
read more
In a programming language, if you can call the same function from itself, then the programming language supports recursion. There are many problems which can be solved by recursion as it's very intuitive. For example, factorial of a number can be defined in terms of factorial(n) = factorial(n -1) * factorial(n-2) * factorial(n-3).... factorial(2) * factorial(1). As you can see, you can write the factorial of a given number using a recursive function. Here is a C snippet for the same. int fact(n) { if ( n == 1) { return 1; } else { return n * fact(n -1); } } read less
Comments

Learn Java & Spring Boot the way it’s actually used in production systems

Calling function inside from same function. eg. public void show(){ show(); }
Comments

When we want to repeat one function again and again to meet our requirement we use use a function call to the function itself . So when a function call itself again and again it is called recursion Example of recursion Factorial of a number using recursion
Comments

B.Tech tutor for IIT JEE Mains and 12 board - Maths & Physics.

A function calling itself is called recursion. e.g function add(3,4) caliing add(4,6), given function definition int add(int a, int b) // pass a,b as 3,4 { int c; c= add(a+1,b+2); printf("\n%d\n", c); return c; }
Comments

Data Science / Machine Learning Trainer

When a function call itself is known as recursion. for example if you want to add subsequent numbers in a list let a = and your o/p should be then you need to use recursion for such kind of problem
Comments

Tutor

A function calling itself is called a recursive function and the methodology is called recursion. To break the calling of the function, a condition is provided. Different languages use different syntax to achieve recursion.
Comments

View 16 more Answers

Related Lessons

CSS awesome tips
CSS - Cascading Style Sheet is used to beautify Web pages and there are some common things which are very basic yet conceptual and very important for development. So here are some of the important tips...
Profile Photo

Understanding Asymptotic Notations And Big Oh(O)
What are asymptotic notations for complexity analysis?A problem may have numerous algorithmic solutions. In order to choose the best algorithm for a particular task, you need to be able to judge how long...
Profile Photo

Finding a Majority Element
Problem Description Task. The goal in this code problem is to check whether an input sequence contains a majority element. Input Format. The first line contains an integer, the next one contains a sequence...
Profile Photo

Create Immutable Class
Snippet of an Immutable Class: package com.stringhr; /*Declare the class as 'final'. This would prevent any other class from extending it and hence from overriding any method from it which could modify...
Profile Photo

For All The New Developers
Language to use: Any language that you are learning. Interface: Web or Desktop Function: Simple calculator (9 digits + symbol) with 1 Memory storage with possible function of + - * / Error Handling...
R

Recommended Articles

Once over with the tenth board exams, a heavy percentage of students remain confused between the three academic streams they have to choose from - science, arts or commerce. Some are confident enough to take a call on this much in advance. But there is no worry if as a student you take time to make choice between - science,...

Read full article >

While schools provide formal education to the children, the home is where they start learning about things informally. Parents think that schools will take the initiative to educate their children. Well, this is partially true, as parents also play an essential role in bringing up their child. For the development of particular...

Read full article >

E-learning is not just about delivering lessons online. It has a much broader scope that goes beyond manual paper or PowerPoint Presentations. To understand the reach of E-learning and how the whole process works in developing the Educational system, we will discuss a few points here. Let us find out how this new learning...

Read full article >

Quality education does not only help children to get a successful career and life, but it also hugely contributes to society. The formal education of every child starts from school. Although there are numerous schools, parents find it challenging to choose the right one that would fit their child. It is difficult for them...

Read full article >

Looking for BCA Tuition ?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you