Virtual Study Solutions: Recursive function

<div dir="ltr" style="text-align: left;" trbidi="on">
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">Recursive function in C++</span></h3>
<span style="font-family: "verdana" , sans-serif;">Welcome to Virtual Study Solutions <b><a href="http://virtualstudysolutions.blogspot.com/p/c-programming-tutorials.html">C++ tutorials</a></b>. Today we will discuss and learn about <b>Recursive function in C++</b> Programming language.<br />Topics we will cover in this Tutorial will be:</span><br />
<ol style="text-align: left;"><span style="font-family: "verdana" , sans-serif;">
<li>What is a Recursive function ?</li>
<li><span style="font-family: "verdana" , sans-serif;">Recursive function </span>important parts</li>
<li>Recursive function example code</li>
<li>How it affects stack Recursion in c++ programming.</li>
</span></ol>
<span style="font-family: "verdana" , sans-serif;">
<table align="center" cellpadding="0" cellspacing="0" class="tr-caption-container" style="margin-left: auto; margin-right: auto; text-align: center;"><tbody>
<tr><td style="text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhQhNtSjMqmLloBPpwVkvjpptghjzP2rSdURweeiuAlqaZ98T_-xL2hnQ_35U0tiL7R2ko7FqMLIrCnusmtuW37e6xVMpTAUvztwhjuabjTJt3024Yfjje7gjtMhUC-IXhYRlX-0BBFpWI/s1600/recurseive+function+in+c%252B%252B.png" imageanchor="1" style="margin-left: auto; margin-right: auto;"><img alt="What is Recursive function in c++ Programming" border="0" height="235" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhQhNtSjMqmLloBPpwVkvjpptghjzP2rSdURweeiuAlqaZ98T_-xL2hnQ_35U0tiL7R2ko7FqMLIrCnusmtuW37e6xVMpTAUvztwhjuabjTJt3024Yfjje7gjtMhUC-IXhYRlX-0BBFpWI/s320/recurseive+function+in+c%252B%252B.png" title="What is Recursive function in c++ Programming" width="320" /></a></td></tr>
<tr><td class="tr-caption" style="text-align: center;">What is Recursive function in c++ Programming</td></tr>
</tbody></table>
<h3 style="text-align: left;">
What is Recursive function</h3>
<div>
First of All You will be thinking What is recursion or Recursive function? The simple answer to Your Question is, it’s when a function calls itself. and to be Precise we can define Recursive function as:</div>
</span><br />
<blockquote class="tr_bq">
<span style="font-family: "verdana" , sans-serif;"><b>A function calls it self until a certain condition is true.</b></span></blockquote>
<span style="font-family: "verdana" , sans-serif;">As You may know Recursive function is one of the most annoying and difficult concept for c++ programming for beginners. Yes it is difficult for a beginner to understand because sometimes its execution goes in depth where things becomes complicated and a beginners feel difficult to understand it.</span><br />
<span style="font-family: "verdana" , sans-serif;"><br /></span>
<span style="font-family: Verdana, sans-serif;"><b>Also Read:</b> <a href="http://virtualstudysolutions.blogspot.com/2017/03/how-to-write-c-program-to-find-prime-number.html">How to Write C++ Program to Find Prime Number</a></span><div>
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">Recursive function important parts</span></h3>
<div>
<span style="font-family: "verdana" , sans-serif;">A recursive function has two important parts</span><br />
<ol style="text-align: left;"><span style="font-family: "verdana" , sans-serif;">
<li>Base case, Stopping state, stopping condition</li>
<li>Functions call its self with a specific conditions (Recalling condition)</li>
</span></ol>
<span style="font-family: "verdana" , sans-serif;">
</span><span style="font-family: "verdana" , sans-serif;">When a function calls occur in a program it pushes into the stack. So if a function is calling itself again and again (Recursive Calling) it will be pushing again and again on the stack every time it will push new resources will be allocated for a new call.</span></div>
<div>
<span style="font-family: verdana, sans-serif;"><br /></span></div>
<div>
<span style="font-family: Verdana, sans-serif;"><b>Also Read:</b> <a href="http://virtualstudysolutions.blogspot.com/2017/03/what-is-recursive-function-in-c-with.html">What is Recursive function in c++ with Examples</a></span><span style="font-family: verdana, sans-serif;"><br /></span><br />
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">Recursive function Base Case:</span></h3>
<span style="font-family: "verdana" , sans-serif;">Its a condition when it becomes true or executes function stop to call it self </span><br />
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">Recursive function Recalling Condition:</span></h3>
<span style="font-family: "verdana" , sans-serif;">A condition in which function recalls it  self with a specific parameters or it depends on the required result we want to get.<br /><br />Lets write a simple example to understand the how recursive function works.<br />In this example an integer 'n' is passing to a function in which its value is incremented by one in recalling condition.<br />When its value becomes 11 or greater than 10 (base case) it returns all calls.</span><br />
<span style="font-family: "verdana" , sans-serif;"><b><br /></b></span>
<span style="font-family: Verdana, sans-serif;"><b>Also Read:</b> <a href="http://virtualstudysolutions.blogspot.com/2017/02/how-to-write-c-program-to-find-factorial-of-Number.html">How to write C++ Program to find factorial of Number</a></span><h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">Recursive function Example Code</span></h3>
<span style="font-family: "verdana" , sans-serif;"><span style="background-color: #f3f3f3;">#include<iostream></span><br /><span style="background-color: #f3f3f3;">using namespace std;</span><br /><span style="background-color: #f3f3f3;">void recursive_function(int n){</span><br /><br /><span style="background-color: #f3f3f3;">       if(n>10)   </span><span style="background-color: black; color: white;">//base case </span><br /><span style="background-color: #f3f3f3;">           return;</span><br /><span style="background-color: #f3f3f3;">      else{</span><br /><span style="background-color: #f3f3f3;">           cout<<"Recursive Function call number "<<n<<endl;</span><br /><span style="background-color: #f3f3f3;">           recursive_function(n=n+1); </span><span style="background-color: black; color: white;">// here function is calling it self</span><br /><span style="background-color: #f3f3f3;">          }</span><br /><span style="background-color: #f3f3f3;">}</span><br /><span style="background-color: #f3f3f3;">int main(){</span><br /><span style="background-color: #f3f3f3;">  int n=1;</span><br /><span style="background-color: #f3f3f3;">  recursive_function(n); </span><span style="background-color: black; color: white;">// function call</span><br /><span style="background-color: #f3f3f3;">return 0;</span><br /><span style="background-color: #f3f3f3;">}</span></span><br />
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">Recursive function Code output:</span></h3>
<span style="font-family: "verdana" , sans-serif;">Here is the Output of above example code of Recursive function.</span><br />
<h3>
<span style="font-family: "verdana" , sans-serif;"><div class="separator" style="clear: both; text-align: left;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh7dyiRKAbaB9Y18UORRY4y4Shpzcnd67nbevHp6b4m4zaMPybaNsn2tSjLjdped0qDQJHGEbCFqk1HguVUGa1SpDkwwQptDPmS9icOvHTUVp_QkLgEI7m52HWVdJI1hXtqV3jtxn5ZcJ0/s1600/recursive_function-example_code.GIF" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Recursive function Example Code output" border="0" height="177" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh7dyiRKAbaB9Y18UORRY4y4Shpzcnd67nbevHp6b4m4zaMPybaNsn2tSjLjdped0qDQJHGEbCFqk1HguVUGa1SpDkwwQptDPmS9icOvHTUVp_QkLgEI7m52HWVdJI1hXtqV3jtxn5ZcJ0/s400/recursive_function-example_code.GIF" title="Recursive function Example Code output" width="400" /></a></div>
</span></h3>
<span style="font-family: "verdana" , sans-serif;"><br />Now Lets have a look to this program it has a problem.<br /><br />#include<iostream><br />using namespace std;<br />void recursive_function(){<br />       cout<<"I am Recursive Function"<<endl;<br />       recursive_function(); <span style="background-color: black; color: white;">// here function is calling it self</span><br />}<br />int main(){<br />  recursive_function(); // function call<br />return 0;<br />}</span><br />
<h3 style="text-align: left;">
<span style="font-family: "verdana" , sans-serif;">How it Affects stack Recursion in c++</span></h3>
<span style="font-family: "verdana" , sans-serif;">You must be wondering when you run the above code our program get crashes why? The Answer of this Question is very Simple.<br />When a function is called it puts on to the stack. In the above program function is calling itself again and again and putting its calls on the stack again and again where stack is reserving some resources for each call.<br />So the stacks are not in large size and when stack becomes full, our program get crashes. This is why because there is not a base case in program where function will stop putting itself on stack.</span><br />
<span style="font-family: "verdana" , sans-serif;"><b><br /></b></span>
<span style="font-family: Verdana, sans-serif;"><b>Also Read: </b><a href="http://virtualstudysolutions.blogspot.com/2017/02/how-to-write-c-program-to-find-Fibonacci-Series.html">How to write C++ program to find Fibonacci Series</a></span><span style="font-family: "verdana" , sans-serif;"><br /><br />It is recommended to understand the concept do experiment with the code and analyze the output and also dry run the code on paper.</span></div>
<div>
<span style="font-family: "verdana" , sans-serif;"><br /></span></div>
<div>
<span style="font-family: "verdana" , sans-serif;"><b>Tags:</b> Recursive function, Recursive function in c++, Recursive function in cplusplus, Recursive function in c++ programming, c++, c++ tutorials, How to  write C++ Program, Programming in C++, VU, Virtual University.</span></div>
<div>
<span style="font-family: "verdana" , sans-serif;"><br /></span></div>
<div>
<span style="font-family: "verdana" , sans-serif;">You should Read More Examples to better understand Recursive function.<br /><br />Recursive Linear Search Function c++ example</span></div>
</div>
</div>

What is Recursive function in c++ with Examples

Recursive function in C++ Welcome to Virtual Study Solutions C++ tutorials . Today we will discuss and learn about Recursive function in ...

Virtual Study Solutions

Adsetra Ads

What is Recursive function in c++ with Examples

Trending

Archive