Recursion codes

Recursion/Code

@@ -0,0 +1 @@
+

Recursion/TowerOfHanoi.cpp

@@ -0,0 +1,29 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void towerOfHanoi(int s,int h, int d, int n)
+{
+    if(n==1)
+    {
+        cout << "move disk " <<  n << " from rod " << s << " to rod " <<  d << "\n";
+        return;
+    }
+    towerOfHanoi(s,d,h,n-1);
+    cout << "move disk " <<  n << " from rod " << s << " to rod " <<  d << "\n";
+    towerOfHanoi(h,s,d,n);
+    return;
+}
+
+int main()
+{
+    int t;
+    cin >> t;
+    while(t--)
+    {
+        int n;
+        cin >> n;
+        int s = 1, h = 2, d = 3;
+        towerOfHanoi(s,h,d,n);
+    }
+	return 0;
+}

Recursion/reverseStack.cpp

@@ -0,0 +1,48 @@
+
+#include<bits/stdc++.h>
+using namespace std;
+void insertTemp(stack<int>&s,int temp)
+{
+    if(s.size()==0)
+    {
+        s.push(temp);
+        return;
+    }
+    int val = s.top();
+    s.pop();
+    insertTemp(s,temp);
+    s.push(val);
+    return;
+
+}
+void reverseStack(stack<int>&s)
+{
+    if(s.size()==1)
+        return;
+    int temp = s.top();
+    s.pop();
+    reverseStack(s);
+    insertTemp(s,temp);
+}
+
+
+int main()
+{
+    stack<int>s;
+    int n;
+    cin >> n;
+    for(int i=0; i<n; i++)
+    {
+        int x;
+        cin >> x;
+        s.push(x);
+    }
+    reverseStack(s);
+    for(int i=0; i<n; i++)
+    {
+        cout << s.top() << " ";
+        s.pop();
+    }
+    return 0;
+}
+

Recursion/stackSort.cpp

@@ -0,0 +1,47 @@
+
+#include<bits/stdc++.h>
+using namespace std;
+void insertTemp(stack<int>&s,int temp)
+{
+    if(s.size()==0 || s.top()<=temp)
+    {
+        s.push(temp);
+        return;
+    }
+    int val = s.top();
+    s.pop();
+    insertTemp(s,temp);
+    s.push(val);
+    return;
+
+}
+void sortStack(stack<int>&s)
+{
+    if(s.size()==1)
+        return;
+    int temp = s.top();
+    s.pop();
+    sortStack(s);
+    insertTemp(s,temp);
+}
+
+
+int main()
+{
+    stack<int>s;
+    int n;
+    cin >> n;
+    for(int i=0; i<n; i++)
+    {
+        int x;
+        cin >> x;
+        s.push(x);
+    }
+    sortStack(s);
+    for(int i=0; i<n; i++)
+    {
+        cout << s.top() << " ";
+        s.pop();
+    }
+    return 0;
+}