Add files via upload

Author: 5codeman

Diff for: Assignment Recursion 1b/Pair Star.cpp

@@ -0,0 +1,31 @@
+// Change in the given string itself. So no need to return or print the changed
+// string.
+void ftn(char input[], int len) {
+  if (len == 0) 
+  {
+    return;
+  }
+
+  if(input[0] == input[1])
+  {
+    for (int i = len; i >= 0; i--) 
+    {
+      input[i + 1] = input[i];
+    }
+    input[1] = '*';
+    ftn(input + 2, len - 1);
+  }
+  else
+  {
+    ftn(input + 1, len - 1);
+  }
+  
+}
+   void pairStar(char input[]) {
+    // Write your code here
+
+    int size = 0;
+    for (int i = 0; input[i] != '\0'; i++) size++;
+
+    ftn(input, size);
+}

Diff for: Assignment Recursion 1b/Remove X.cpp

@@ -0,0 +1,26 @@
+// Change in the given string itself. So no need to return or print anything
+void ftn(char input[], int length) {
+  if (length == 0) 
+  {
+    return;
+  }
+
+  if (input[0] == 'x') 
+  {
+    // shift by 1 place
+    for (int i = 0; i < length; i++)
+    {
+      input[i] = input[i + 1];
+    }
+    ftn(input, length-1);
+  } else {
+    ftn(input + 1, length - 1);
+  }
+}
+  void removeX(char input[]) {
+    // Write your code here
+    int size = 0;
+    for (int i = 0; input[i] != '\0'; i++) size++;
+
+    ftn(input, size);
+  }

Diff for: Assignment Recursion 1b/Replace pi (recursive).cpp

@@ -0,0 +1,34 @@
+// Change in the given string itself. So no need to return or print anything
+void ftn(char input[], int length)
+{
+	if(length == 0)
+	{
+		return;
+	}
+
+	if(input[0] == 'p'  && input[1] == 'i')
+	{
+		// shift by 2 place
+		for(int i=length-1; i>=0; i--)
+		{
+			input[i+2] = input[i];
+		}
+		//insert 3.14
+		input[0] = '3';
+		input[1] = '.';
+		input[2] = '1';
+		input[3] = '4';
+		ftn(input+4, length-2);
+	}
+	else
+	{
+		ftn(input+1, length-1);
+	}
+}
+void replacePi(char input[]) {
+	// Write your code here
+	int size = 0;
+	for(int i=0; input[i]!='\0'; i++) size++;
+
+	ftn(input, size);
+}

Diff for: Assignment Recursion 1b/String to Integer.cpp

@@ -0,0 +1,21 @@
+int ftn(char input[], int len)
+{
+    if(len == 0)
+    {
+        return 0;
+    }
+
+    int ans = ftn(input, len-1);
+
+    return ans * 10 + (input[len-1] - '0');
+}
+int stringToNumber(char input[]) {
+  // Write your code here
+
+  int size = 0;
+  for (int i = 0; input[i] != '\0'; i++)
+    size++;
+
+  int ans = ftn(input, size);
+  return ans;
+}

Diff for: Assignment Recursion 1b/Tower of Hanoi.cpp

@@ -0,0 +1,10 @@
+void towerOfHanoi(int n, char source, char auxiliary, char destination) {
+    // Write your code here
+    if(n == 0)
+    {
+        return;
+    }
+    towerOfHanoi(n - 1, source, destination, auxiliary);
+    cout << source << ' ' << destination << endl;
+    towerOfHanoi(n - 1, auxiliary, source, destination);
+}