Skip to content
Related Articles

Related Articles

Function to copy string (Iterative and Recursive)
  • Difficulty Level : Basic
  • Last Updated : 14 Apr, 2021

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; 
 

C++




// 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;
}
Java



// Iterative Java Program to copy one String
// to another.
class GFG
{
     
// Function to copy one string to other
// assuming that other string has enough
// space.
static void myCopy(char s1[], char s2[])
{
    int i = 0;
    for (i = 0; i < s1.length; i++)
         s2[i] = s1[i];
}
 
// Driver code
public static void main(String[] args)
{
    char s1[] = "GEEKSFORGEEKS".toCharArray();
    char s2[] = new char[s1.length];
    myCopy(s1, s2);
    System.out.println(String.valueOf(s2));
}
}
 
// This code contributed by Rajput-Ji
Python3



# recursive Python Program to copy one String
# to another.
 
# Function to copy one string to other
def copy_str(x,y):
    if len(y)==0:
        return x
    else:
        c = copy_str(x,(y)[1:-1])
        return c
x = input()
y = input()
print(copy_str(x,y))
 
# This code contributed by deeksha20049@iiid.ac.in
#deeksha20049
C#



// Iterative C# Program to copy one String
// to another.
using System;
 
class GFG
{
     
// Function to copy one string to other
// assuming that other string has enough
// space.
static void myCopy(char []s1, char []s2)
{
    int i = 0;
    for (i = 0; i < s1.Length; i++)
        s2[i] = s1[i];
}
 
// Driver code
public static void Main(String[] args)
{
    char []s1 = "GEEKSFORGEEKS".ToCharArray();
    char []s2 = new char[s1.Length];
    myCopy(s1, s2);
    Console.WriteLine(String.Join("", s2));
}
}
 
// This code is contributed by 29AjayKumar
Output: 
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; 
 
C++



// 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;
}
Java



// Java Program to copy one String to
// another using Recursion
class GFG
{
     
    // Function to copy one string in to other
    // using recursion
    static void myCopy(char s1[],
                       char s2[], int index)
    {
        // copying each character from s1 to s2
        s2[index] = s1[index];
 
        // if string reach to end then stop
        if (index == s1.length - 1)
        {
            return;
        }
 
        // increase character index by one
        myCopy(s1, s2, index + 1);
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        char s1[] = "GEEKSFORGEEKS".toCharArray();
        char s2[] = new char[s1.length];
        int index = 0;
        myCopy(s1, s2, index);
        System.out.println(String.valueOf(s2));
    }
}
 
// This code is contributed by PrinciRaj1992
Python3



# recursive Python Program to copy one String
# to another.
 
# Function to copy one string to other
 
 
def copy_str(x, y):
    if len(y) == 0:
        return x
    else:
        c = copy_str(x, (y)[1:-1])
        return c
 
 
x = input("hello")
y = input("no")
print(copy_str(x, y))
 
# This code contributed by deeksha20049@iiid.ac.in
C#



// C# Program to copy one String to
// another using Recursion
using System;
 
class GFG
{
     
    // Function to copy one string in to other
    // using recursion
    static void myCopy(char []s1,
                       char []s2, int index)
    {
        // copying each character from s1 to s2
        s2[index] = s1[index];
 
        // if string reach to end then stop
        if (index == s1.Length - 1)
        {
            return;
        }
 
        // increase character index by one
        myCopy(s1, s2, index + 1);
    }
 
    // Driver Code
    public static void Main(String[] args)
    {
        char []s1 = "GEEKSFORGEEKS".ToCharArray();
        char []s2 = new char[s1.Length];
        int index = 0;
        myCopy(s1, s2, index);
        Console.WriteLine(String.Join("", s2));
    }
}
 
// This code is contributed by Princi Singh
Output: 
GEEKSFORGEEKS
 



My Personal Notes
arrow_drop_up
Previous
Number of subarrays with given product
Next

PHP | levenshtein() Function
Recommended Articles
Page :
Count consonants in a string (Iterative and recursive methods)
12, Jan 18
First uppercase letter in a string (Iterative and Recursive)
17, Jan 18
Program to count vowels in a string (Iterative and Recursive)
05, Jun 17
Program to reverse a string (Iterative and Recursive)
25, May 18
Check if linked list is sorted (Iterative and Recursive)
06, Apr 18
String slicing in Python to check if a string can become empty by recursive deletion
11, Nov 17
Recursive function to check if a string is palindrome
02, May 17
Remove all occurrences of a character in a string | Recursive approach
31, Jul 20
Recursive program to replace all occurrences of pi with 3.14 in a given string
29, Jul 19
Print all subsequences of a string | Iterative Method
10, Nov 17
Form N-copy string with add, remove and append operations
25, Dec 18
Recursive function to do substring search
27, Jun 15
Count subtrees that sum up to a given value x only using single recursive function
16, Dec 17
Recursive function to delete k-th node from linked list
30, Oct 17
Different ways to copy a string in C/C++
16, Dec 20
Recursive Programs to find Minimum and Maximum elements of array
18, Jun 17
Recursive insertion and traversal linked list
08, Nov 17
Recursive solution to count substrings with same first and last characters
29, Aug 17
Recursive approach for alternating split of Linked List
26, Jan 18
Recursive Practice Problems with Solutions
13, Mar 18
Recursive program to generate power set
19, Jun 18
Level order traversal with direction change after every two levels | Recursive Approach
11, Jul 18
Recursive Approach to find nth node from the end in the linked list
23, Sep 18
Maximum number on 7-segment display using N segments : Recursive
18, Mar 20
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
Shahnawaz_Ali
@Shahnawaz_Ali
Vote for difficulty
Current difficulty :
Basic





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox