Added Recursion in C++ Folder

Author: SUDOinit64

C++/Recursion/recursion1.c

@@ -0,0 +1,27 @@
+#include<stdio.h>
+
+void func(int n)
+{
+    if(n>0)
+    {   
+        func(n-1);
+        printf("%d ",n);
+    }
+}
+
+int sum(int n)
+{
+    if(n>0)
+    return sum(n-1)+n;
+    else
+    return 0;
+
+}
+int main()
+{    
+//     int x=3;
+//     func(x);
+      printf("%d",sum(5));
+
+    return 0;
+}

C++/Recursion/recursion1.exe

@@ -0,0 +1,27 @@
+#include<stdio.h>
+void fib(int n)
+{ 
+    int s1=1,s2=0;
+    for(int i=1;i<=n;i++)
+    {  
+        printf("%d ",s1);
+        s1=s1+s2;
+        s2=s1-s2;   
+    }
+}
+
+int s1=1,s2=0;
+int fibr(int n) // Tail recursion.
+{  if(n>0)
+   {
+    printf("%d ",s1);
+    s1=s1+s2;
+    s2=s1-s2;
+    fibr(n-1);
+    
+   }
+}
+int main()
+{   fib(10);
+    return 0;
+}

C++/Recursion/recursion2.exe

@@ -0,0 +1,30 @@
+#include<stdio.h>
+int s1=1,s2=0;
+int fund(int n) // Tail recursion.
+{  if(n>0)
+   {
+    printf("%d ",s1);
+    s1=s1+s2;
+    s2=s1-s2;
+    fund(n-1);
+    
+   }
+}
+
+int funa(int n) //Head recursion.
+{  if(n>0)
+   {
+    funa(n-1);
+    printf("%d ",s1);
+    s1=s1+s2;
+    s2=s1-s2;
+    
+   }
+}
+
+int main()
+{
+    funa(5);
+    fund(5);
+    return 0;
+}

C++/Recursion/recursion2fib.c

@@ -0,0 +1,43 @@
+#include<stdio.h>
+int f=1;
+int fact(int n)
+{   if(n>0)
+    {  f=f*n;
+       fact(n-1);
+    }
+    return f;
+}
+int factr(int n)
+{   if(n>0)
+    {
+       return fact(n-1)*n;
+    }
+    else
+    return 1; 
+}
+
+int Pow (int num, int n)
+{static int res=1;
+ if(n>0)
+    {  
+       res=res*num;
+       Pow(num,n-1);
+    }
+    return res;
+}
+
+int Powr (int num, int n)
+{
+ if(n>0)
+    {        
+       return Pow(num,n-1)*num;
+    }
+    else 
+    return 1;
+}
+int main()
+{ //int x=Powr(5,3);
+ //printf("%d",fact(4));
+ printf("%d",Powr(5,3));
+return 0;
+}

C++/Recursion/recursion2fib.exe

@@ -0,0 +1 @@
+       return Pow(num,n-1)*num;