CodieeHome: Recursion

Showing posts with label Recursion. Show all posts

Program For Tower of Hanoi in C[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Tower of Hanoi</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="color: #93c47d; font-weight: normal;">Goal:- </span><span style="font-weight: normal;">Program for tower of Hanoi in c.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:- </span>Recursion</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="color: #93c47d; font-weight: normal;">Explanation:- </span><span style="font-weight: normal;">The tower of Hanoi is a Mathematical Puzzle and also known as Brahma tower. In this problem we have  three rods and no of plates on one of them in ascending order of size. </span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Main task is to move all the plates on another rode in same order(ascending order of size) with following three rules:</span></h3>
<div>
<h3>
<ol style="text-align: left;">
<li><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">We can move only  one Plate at a time.</span></li>
<li><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">We can take the upper plate of any rod and only place it on top of another rod.</span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">A plate cannot be put on a smaller plate.</span></span></li>
</ol>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">There are  many ways to solve this problem :-</span></span></h3>
</div>
<div>
<h3>
<ul style="text-align: left;">
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Iterative Solution.</span></span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Recursive Solution.</span></span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Non-Recursive Solution.</span></span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Binary Solution.</span></span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Gray-Code Solution.</span></span></li>
</ul>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program is given below implements the recursive solution ,if you want to read about other solutions then search on Wikipedia.</span></span></h3>
</div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Recursive Solution:-</span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> Suppose we have three rods named as peg 1,peg 2,peg 3 and have n plates on peg 1. If we want to move all plates from peg 1 to peg 3 then procedure is:-(With Hanoi rules)</span></span></h3>
<div>
<h3>
<ol style="text-align: left;">
<li><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">If n>1 then n-1 smaller plates from peg 1 to peg 2.</span></li>
<li><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">Move largest plate to peg 3.</span></li>
<li><span style="font-family: Trebuchet MS, sans-serif; font-weight: normal;">If n>1 then move n-1 smaller plates from peg 2 to peg 1.</span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Move second largest plate to peg 3.</span></span></li>
<li><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">if n>1 then go to step 1. </span></span></li>
</ol>
<span style="font-family: Trebuchet MS, sans-serif;">Animated Solution:-</span></h3>
</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhsaRwCiHl3Ed75J5a9DU2ISXRB4KspId8_XsyYVBUUTkSE4bNdTgKaMiWWhIIYwEKtyT3PYN980hZKcE8vs7ubE2-gCsBVdmpd31WA3hJd9z5LSo2ZibVY59kVORuKRPGHuVIg4Rhsv2TI/s1600/Tower_of_Hanoi_4.gif" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="248" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhsaRwCiHl3Ed75J5a9DU2ISXRB4KspId8_XsyYVBUUTkSE4bNdTgKaMiWWhIIYwEKtyT3PYN980hZKcE8vs7ubE2-gCsBVdmpd31WA3hJd9z5LSo2ZibVY59kVORuKRPGHuVIg4Rhsv2TI/s640/Tower_of_Hanoi_4.gif" width="640" /></a></div>
<br />
<div>
<span style="font-family: Trebuchet MS, sans-serif;"><br />
</span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">/* HANOI.C */</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">#include<stdio.h></span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">#include<conio.h></span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">void hanoi_tower(char peg1, char peg2, char  peg3, int n) // Hanoi Function</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">{</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">      if( n <= 0)</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">                printf("\n\t Illegal entry ");</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">     if(n == 1)</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">               printf("\n \n\t\tMove Disk from %c to %c", peg1, peg3);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">     else</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">        {</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">                hanoi_tower(peg1, peg3, peg2, n-1);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;">  </span>hanoi_tower(peg1, peg2, peg3, 1);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;">  </span>hanoi_tower(peg2, peg1, peg3, n-1);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;"> </span>}</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">}</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">/* main function */</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">int main()</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">{</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">         int num_of_disks;</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;"> </span>printf("\n Input the number of disc: ");</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;"> </span>scanf("%d", &num_of_disks);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;"> </span>printf("\n Tower of Hanoi for %d DISC", num_of_disks);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;"> </span>hanoi_tower('X', 'Y', 'Z', num_of_disks);</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;"><span class="Apple-tab-span" style="white-space: pre;"> </span>getch();</span></i></span></h3>
<h3>
<span style="font-weight: normal;"><i><span style="font-family: Georgia, Times New Roman, serif;">}</span></i></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Output:-</span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF3_15I3fsg8zsQqo9Lbmhqvp5b_dI-cDyxjHAmXKcV1TeckXan6cobZ33-0vtRYAE9YNOK22LxplhMuakz66dt_I11E2NS7hEDgC0PTwNCsiBSgglCYKabwODnvI_qKbw6QKzIbMVeILM/s1600/hanoi.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="458" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgF3_15I3fsg8zsQqo9Lbmhqvp5b_dI-cDyxjHAmXKcV1TeckXan6cobZ33-0vtRYAE9YNOK22LxplhMuakz66dt_I11E2NS7hEDgC0PTwNCsiBSgglCYKabwODnvI_qKbw6QKzIbMVeILM/s640/hanoi.png" width="640" /></a></div>
<div>
<br /></div>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

Program For Tower of Hanoi in C[How to]

Tower of Hanoi Goal:- Program for tower of Hanoi in c. Method-Used:- Recursion Explanation:- The tower of Hanoi is a Mathematical Pu...

+ Read more »

C Program For Print all Prime Numbers in a Range[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Prime Number</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span> Print all Prime Numbers in a Given Range.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:- </span> Recursion</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:- </span><span style="color: red;">Prime Number- </span>Numbers which are only divisible by 1 and </span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">itself,known as Prime Numbers. All prime Numbers are greater than 1.</span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Example:- </span> Between 1 to 10-  2,3,5,7 are prime Numbers.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;">             <span style="font-family: Trebuchet MS, sans-serif;">Given Program display all the Prime numbers between two numbers that are user inputs. In the program prime function checks whether a number is prime or not.</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"> <i>#include<stdio.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>#include<conio.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>#include<stdlib.h></i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>int prime(int m)<br />  {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              int n=2;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              while(n<=m/2)<br />                 {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                           if(m%n==0)</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                           return 0;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                           else </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                            n++;<br />                 }    </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>                 return 1;     <br />  }<br />int main()</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>   {<br />          int a,b,k,i;</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n\tEnter the range{a to b(a>b)} of prime Numbers:-\n");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n\tEnter starting Number(a):");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          scanf("%d",&a);</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n\tEnter Last No.(b):");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          scanf("%d",&b);</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("\n");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          if(a>b)<br />          {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          printf("Invalid Input(a<b)");</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          }<br />          else<br />           {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>          for(i=a;i<b;i++)<br />           {</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              k=prime(i);</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              if(k==1)   </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>              printf("\t%d",i);<br />           }  </i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>   }</i></span></span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;"><span style="font-family: Trebuchet MS, sans-serif;"><i>   getch();<br />  }     </i></span></span><i>    </i></h3>
<h3 style="text-align: left;">
<i> </i><span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Output:-</span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiVZ9TabG8Y5Dln8E6CE2Szc2Fdrly7Th7Hj6o1FykcXiAv3cfcAGsAHd07uvZBNpq7zwuOp_MD33ARhAKWYEjnYqamkqC26uMAJVntjsSRhmucvFVHLXLatKk9H3CH6wOSYGlIe5VBCkXg/s1600/prime.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="322" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiVZ9TabG8Y5Dln8E6CE2Szc2Fdrly7Th7Hj6o1FykcXiAv3cfcAGsAHd07uvZBNpq7zwuOp_MD33ARhAKWYEjnYqamkqC26uMAJVntjsSRhmucvFVHLXLatKk9H3CH6wOSYGlIe5VBCkXg/s1600/prime.png" width="640" /></a></div>
<div>
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><br /></span></div>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

C Program For Print all Prime Numbers in a Range[How to]

Prime Number Goal:- Print all Prime Numbers in a Given Range. Method-Used:- Recursion Explanation:- Prime Number- Numbers which ar...

+ Read more »

C Program For Print Fibonacci Series[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Fibonacci Series</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span> Print Fibonacci series upto Given no. of elements.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:-  </span>Property Of Fibonacci Series.(Recursion)</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:-    </span>In the Mathematics,Following series of numbers are known as Fibonacci series:-</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">              0  1  1   2  3   5  8 13  21  34  55  89........So on.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">   Property-   First two numbers of fibonacci series are 0,1 and each next element is the sum of two last elements.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">                  <span style="color: red;"> A<sub>n </sub>= A<sub>n-1</sub>+A<sub>n-2</sub></span></span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">Program:-</span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">             </span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><span style="color: red;">(Without Recursion--)</span></span></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">#include<stdio.h></i></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">#include<conio.h></i></h3>
<div>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">   </span>int main()</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i> {</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>    int n,c,i,a=0,b=1;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>    printf("\n\tHow many No. you want to Print:-\t");</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>    scanf("%d",&n);</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>   printf("\n\t%d\t%d",a,b);</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>  for(i=0;i<n-2;i++)</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>     {<br />         c=a+b;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>         a=b;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>        b=c;</i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>       printf("\t%d",c);<br />   }  </i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal; text-align: left;">
<i>     getch();<br />}      </i></h3>
<h3 style="font-family: 'Trebuchet MS', sans-serif; text-align: left;">
<span style="font-weight: normal;"><span style="color: red;">(Using Recursion-:)</span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<stdio.h></i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<conio.h></i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>void fib(int k)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>    {</i></span></span></h3>
<h3>
<span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"><i>           static int a=0,b=1,c;</i></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            if(k>0)</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>            {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   c=a+b;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   a=b;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   b=c;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   printf("\t%d",c);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                   fib(k-1);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>             }</i></span></span></h3>
<h3>
<i><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">     </span></span><span style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">}</span></i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int main()</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>  {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       int n;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       printf("\n\tHow many No. you want to Print:-\t");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       scanf("%d",&n);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       printf("\n 0  1");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      fib(n-2);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      getch();</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> }      </i></span></span></h3>
<h3>
</h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">       </span></span></h3>
<div style="font-family: 'Trebuchet MS', sans-serif;">
<br /></div>
</div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhbJBkSBnR-o5xhHf_pQEhpfl50rEiAFYkodjPq_ajKXiV09Fs8q_d8AZISTv-jt38gigk4Go3ZIvDgKL9SArJS4IIHHilxktZE-5S4wxEfWK-rihgES_JQsjoTgfKLifmqRjzREISqJEy1/s1600/fib.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="152" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhbJBkSBnR-o5xhHf_pQEhpfl50rEiAFYkodjPq_ajKXiV09Fs8q_d8AZISTv-jt38gigk4Go3ZIvDgKL9SArJS4IIHHilxktZE-5S4wxEfWK-rihgES_JQsjoTgfKLifmqRjzREISqJEy1/s1600/fib.png" width="640" /></a></div>
<div>
<br /></div>
<div>
<br /></div>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

C Program For Print Fibonacci Series[How to]

Fibonacci Series Goal:- Print Fibonacci series upto Given no. of elements. Method-Used:- Property Of Fibonacci Series.(Recursion) ...

+ Read more »

C Program For Factorial of a Number[How to]

<div dir="ltr" style="text-align: left;" trbidi="on">
<h2 style="text-align: center;">
<span style="color: #3d85c6; font-family: Trebuchet MS, sans-serif;">Factorial Calculation</span></h2>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Goal:- </span>Program for Factorial Calculation of a Given Number.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Method-Used:-  </span>Recursion.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Explanation:- </span>"Recursion is a process in which a function call itself."</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">In Mathematics , factorial of a non negative integer n is equal to the product of all positive integer less than or equal to n.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">It is simply denoted by n!.  Factorial of Zero(0) is always equal to 1.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><span style="color: #93c47d;">Example:- </span><u>Factorial of 6.</u></span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">                                       6<span style="font-weight: normal;">*5*4*3*2*1 =720.</span></span></h3>
<h3 style="text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">In Our program used Factorial Function is explained below--.</span></span></h3>
<div>
<span style="font-family: Trebuchet MS, sans-serif;"></span><br />
<h3 style="font-weight: normal; text-align: left;">
<span style="font-family: Trebuchet MS, sans-serif;">
int factorial(int k)              ------------->if k=6 ,then<span style="color: red;"> steps</span></span></h3>
<span style="font-family: Trebuchet MS, sans-serif;">
<h3 style="font-weight: normal; text-align: left;">
<span style="font-weight: normal;"> {                                                       1.  <span style="color: red;"> 6</span>*factorial(5) again call to factorial</span></h3>
<h3 style="font-weight: normal; text-align: left;">
<span style="font-weight: normal;">  if(k==1)                                             2.  6*<span style="color: red;">5</span>*factorial(4)      </span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;">       {                                                  3.  6*5*<span style="color: red;">4</span>*factorial(3)</span><br /><span style="font-weight: normal;">                                                          4.  6*5*4*<span style="color: red;">3</span>*factorial(2)</span><br /><span style="font-weight: normal;">          return 1;                                   5.  6*5*4*3*<span style="color: red;">2</span>*factorial(1)</span></h3>
<h3 style="text-align: left;">
<span style="font-weight: normal;">          }                                              6.  6*5*4*3*2*<span style="color: red;">1</span>=720</span><br /><span style="font-weight: normal;">      else                                       This result will be returned to main as result.</span><br /><span style="font-weight: normal;">        {</span><br /><span style="font-weight: normal;">            printf("%d*",k);</span><br /><span style="font-weight: normal;">           return k*factorial(k-1);  </span><br /><span style="font-weight: normal;">        } </span><br /><span style="font-weight: normal;">    }    </span></h3>
</span></div>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Program:-</span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"> <i> </i></span></span><span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>#include<stdio.h></i></span></span></h3>
<h3 style="text-align: left;">
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"> #include<conio.h></i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int factorial(int k)</i></span></span></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">    {</i></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">          if(k==1 | k==0</i><i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">)</i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>       {</i></span></span></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">          printf("1");</i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>          return 1;</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>        }</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      else</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>        {</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                  printf("%d*",k);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>                 return k*factorial(k-1);   //recursive call to factorial...</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>        } </i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>  </i></span></span><i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;"> }    </i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>int main()</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i> {</i></span></span></h3>
<h3>
<i style="font-family: 'Trebuchet MS', sans-serif; font-weight: normal;">      int fact,n;</i></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      printf("\n\tEnter any No.");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      scanf("%d",&n);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      printf("\n\t");</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      fact=factorial(n);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      printf("\n\n\tFactorial of Entered Number is-%d",fact);</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>      getch();</i></span></span></h3>
<h3>
<span style="font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><i>}     </i></span></span></h3>
<h3 style="text-align: left;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">Output:-</span></span></h3>
<div>
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">        </span></span><br />
<div class="separator" style="clear: both; text-align: center;">
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj6v65X8SwoExz5r05JJKL2KlEcdyswN7WnVSbpHJFfKaB-LCV-TcAze1B6ZS7hKyNr0EimCDO0-2Kr6Q8sf5siefn32kRcbuPUtyftyEO_koH0bCNKq2dYoH64-kOenxivPnBjJ0RqZf3p/s1600/fact.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="322" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj6v65X8SwoExz5r05JJKL2KlEcdyswN7WnVSbpHJFfKaB-LCV-TcAze1B6ZS7hKyNr0EimCDO0-2Kr6Q8sf5siefn32kRcbuPUtyftyEO_koH0bCNKq2dYoH64-kOenxivPnBjJ0RqZf3p/s1600/fact.png" width="640" /></a></span></span></div>
<span style="color: #93c47d; font-family: Trebuchet MS, sans-serif;"><span style="font-weight: normal;">
</span></span></div>
<h3 style="text-align: left;">
</h3>
<div>
<h3 style="background-color: white; color: #333333; font-family: Bitter, serif, sans-serif; font-weight: normal; margin: 0px 0px 10px;">
<span style="font-size: large;"><span style="color: red; line-height: 19.1875px;">If you want to share more information about topic discussed above or find anything incorrect Please do comments.</span>  </span></h3>
</div>
</div>

C Program For Factorial of a Number[How to]

Factorial Calculation Goal:- Program for Factorial Calculation of a Given Number. Method-Used:- Recursion. Explanation:- "Rec...

+ Read more »