Given two strings, copy one string to other using recursion. We basically need to write our own recursive version of strcpy in C/C++
Examples:
Input : s1 = "hello"
s2 = "geeksforgeeks"
Output : s2 = "hello"
Input : s1 = "geeksforgeeks"
s2 = ""
Output : s2 = "geeksforgeeks"
Iterative :
Copy every character from s1 to s2 starting from index = 0 and in each call increase the index by 1 until s1 doesn’t reach to end;
// Iterative CPP Program to copy one String // to another. #include <bits/stdc++.h> using namespace std; // Function to copy one string to other // assuming that other string has enough // space. void myCopy(char s1[], char s2[]) { int i = 0; for (i=0; s1[i] != '\0'; i++) s2[i] = s1[i]; s2[i] = '\0'; } // Driver function int main() { char s1[100] = "GEEKSFORGEEKS"; char s2[100] = ""; myCopy(s1, s2); cout << s2; return 0; } |
GEEKSFORGEEKS
Recursive :
Copy every character from s1 to s2 starting from index = 0 and in each call increase the index by 1 until s1 doesn’t reach to end;
// CPP Program to copy one String to // another using Recursion #include <bits/stdc++.h> using namespace std; // Function to copy one string in to other // using recursion void myCopy(char s1[], char s2[], int index = 0) { // copying each character from s1 to s2 s2[index] = s1[index]; // if string reach to end then stop if (s1[index] == '\0') return; // increase character index by one myCopy(s1, s2, index + 1); } // Driver function int main() { char s1[100] = "GEEKSFORGEEKS"; char s2[100] = ""; myCopy(s1, s2); cout << s2; return 0; } |
GEEKSFORGEEKS
Recommended Posts:
- Program to reverse a string (Iterative and Recursive)
- First uppercase letter in a string (Iterative and Recursive)
- Program to count vowels in a string (Iterative and Recursive)
- Count consonants in a string (Iterative and recursive methods)
- Recursive function to check if a string is palindrome
- Check if linked list is sorted (Iterative and Recursive)
- String slicing in Python to check if a string can become empty by recursive deletion
- Print all subsequences of a string | Iterative Method
- Recursive function to do substring search
- Recursive function to delete k-th node from linked list
- Maximum length of consecutive 1's in a binary string in Python using Map function
- Recursive Functions
- Recursive Bubble Sort
- Recursive Insertion Sort
- Modular exponentiation (Recursive)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.