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

What is constructor
I think that A constructor is a special method of a class or structure in object-oriented programming that initializes an object of that type. A constructor is an instance method that usually has the same...
Subhayan
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
Which institute is a better option for BCA? Symbiosis, Pune or Christ, Bangalore?
Symbiosis Pune as it has good placement n company will give good salary package as it s reputed college
Neoschiptechnologiespvtltd.
0 0
6
Define the RAM?
RAM stand for Random Access Memory , which is a volatile memory,which known as temporary memory, when any program click to run so first it goes to RAM and then goes to other memory ..so RAM is firstly...
Chinna
Which course is better B Com or BCA?
BCOM
Deepak
0 0
5

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

Ask a Question

Related Lessons

Do You Give Enough Importance In Writing Main () In C Language?
I am sure; you guys are quite familiar with C programming, especially, while it comes to write the first line of your main function. In my class, I have seen many of my students are writing main function...

Shiladitya Munshi

0 0
0
Bitwise Operators - Binary Number System
Binary Number System A bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits. It is a fast, primitive action directly supported by the processor,...

Sudo Infotech

1 0
0
How to create a Singleton class?
How to create a Singleton class: Q) What is a singleton class? A) In simple words, a singleton class is a class which can have only one instance at any point of time throughout the application and provides...

Gpcomptech

0 0
0
Pointers and References
Are reference and pointers same? No. I have seen this confusion crumbling up among the student from the first day. So better clear out this confusion at thevery beginning. Pointers and reference...

Shiladitya Munshi

0 0
0
Swapping Two Numbers
Q. Swap two numbers using the following function. Complete the function. You won't be allowed to use a temporary variable to swap the two numbers. void swap ( ... ) { /* Swap code goes here */ } ...

Pooja R.

0 0
0

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 Bangalore
BCA Tuition in Delhi
BCA Tuition in Pune
BCA Tuition in Kolkata
BCA Tuition in Hyderabad
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