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
Dislike Bookmark

Trainer

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

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
Dislike Bookmark

Trainer

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

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
Dislike Bookmark

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
Dislike Bookmark

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
Dislike Bookmark

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
Dislike Bookmark

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
Dislike Bookmark

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
Dislike Bookmark

View 16 more Answers

Related Questions

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
Can I do a BCA course without having Maths?
No, it is not possible since maths is the foundation for understanding engineering-level computer applications. Every BCA course has maths involved in some way or the other. Thus it is essential to learn...
Munawar
0 0
5
I am learning B.Com, I wanted to learn computer science but I couldn't because I have not good situation at that time, actually I wanted to learn programming language like C, C++, Python. Right now I am learning python but without degree because I have interest in this filed and I want to go to study in UK and I have started to prepare for IELTS but I haven't any idea that what I should do in future, I don't know that which are courses about my study in UK. Please suggest me what should I do?
MS is the best option.
Bhargav
What is the difference between BCA and computer science?
BCA is related with software and computer science is related with hardware and software also. BCA is commerce related IT while CS is Maths related
Pankaj
0 0
7
I am BCA pass student. Which field should I choose? I am not getting succeeded in any path of life.
You have to choose Cyber Security & Ethical hacking course for your better career.
Subhayan

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

Ask a Question

Related Lessons

JAVA - Object Cloning
JAVA - Object Cloning Is the way of creating the same copy of object without calling the class constructor. It means we can make any class object multiple times without calling its default constructor....

Gaurav Kothari

1 0
0
ClassNotFoundException vs NoClassDefFoundError
ClassNotFoundException NoClassDefFoundError It is an exception and happens due to programmer’s mistake and can be recovered by updating the code. Thrown when an application tries...

Vivek R.

0 0
0
Simple Algorithms - Fibonacci, Finding GCD & Finding LCM.
import java.util.Scanner; //0,1,1,2,3,5,8,13,21,34... //fun(n)=fun(n-1)+fun(n-2) where n>=2 /*fib(9)=fib(8)+fib(7) =fib(7)+fib(6)+fib(6)+fib(5) =fib(6)+fib(5)+fib(5)+fib(4)+fib(5)+fib(4)+fib(4)+fib(3) */ public...

Paras Chawla

0 0
0
Is It Fine To Write “void main()” Or “main()” In C/C++?
The definition: void main() { /* ... */ } Is not and never has been C++, nor has it even been C. See the ISO C++ standard 3.6.1 or the ISO C standard 5.1.2.2.1. A conforming...

Sunil Yadav

1 0
2
Consignment Accounts By CA Prashanth Reddy
A. INTRODUCTION When goods are sent by one person to another to be sold by the latter on behalf and at the risk of the former, the transaction is known as consignment. The person who sends the goods...

Fr Prashanth Reddy

Recommended Articles

Science, Arts Or Commerce - Which One To Go For?

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 >

6 Healthy Habits of School Children

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 >

The Trend of E-learning and it’s Benefits

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 >

How To Choose The Right School For Children?

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 >

Find BCA Tuition near you
BCA Tuition in Delhi
BCA Tuition in Bangalore
BCA Tuition in Pune
BCA Tuition in Hyderabad
BCA Tuition in Kolkata
BCA Tuition in Chennai
BCA Tuition in Mumbai
BCA Tuition in Ghaziabad
BCA Tuition in Gurgaon
BCA Tuition in Noida

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