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 Questions

What can I do after BCA?
There are lot of opperunties after BCA. If you are interested to make your carrier in s/w industry, then go for MCA. If you are inetested in managment line, then join MBA. You can also appear compitative...
Neha
0 0
6
I need to purchase books for BCA-II- Maths. The topics are Numerical Methods and Theory of Computation. Which books should I purchase?
Editors-in-Chief: D. Lubinsky; S. Ruscheweyh ISSN: 1617-9447 (print version) ISSN: 2195-3724 (electronic version)
Sakshi
what is difference between c& c++?....{why not C+/c-}..
Basic Introduction: C++ is derived from C Language. It is a Superset of C. Earlier C++ was known as C with classes. In C++, the major change was the addition of classes and a mechanism for inheriting...
Subhayan
Which one is better, a B.Tech in CS or a BCA?
Definitely B.Tech C.S.is any day better course..more professional & well paying jobs in IT,Mncs in India..go abroad..than BCA..but you have deep competence in B tech then only u can succeed.. Dr K...
Hema
0 0
6
Can we get a good job after completing BCA?
you can defenitely get a Job to start with .but to rise up in rank , salary & vertical mobilty u need to do MCA if interested in computer jobs or a Goog B school like MBA like IIM's or private ones...
Keerthiga
0 0
7

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Rank test
Rank Sum Test: The medians test and the examination of the math test scores in Section reduce every observation of a coin toss. Specifically, the medians test judges every observation as being either above...

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

Comparable vs Comparator
java.lang.Comparable java.util.Comparator For comparing some other object with its own object. Ex. I am comparing myself to some other employee. Method signature is: int compareTo (T object). For...

Operating System
Operating system It is the system software which provides interface to the user and also coordinates the software and hardware components of the system. Types of operating systems Within...

How to learn oops
OOP or Object Oriented Programming is a concept based on real life. Why is it so difficult to learn? Because it is so easy that we think "aw it cant be that easy, aiyoo!". But believe me, it is very easy...

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