The Wayback Machine - https://web.archive.org/web/20220610111418/https://www.geeksforgeeks.org/function-copy-string-iterative-recursive/
Skip to content
Related Articles

Related Articles

Table of Contents

Function to copy string (Iterative and Recursive)

View Discussion
Improve Article
Save Article
Like Article
  • Difficulty Level : Basic
  • Last Updated : 16 Jun, 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
Javascript



<script>
 
// Iterative Javascript Program to copy one String
// to another.
    
// Function to copy one string to other
// assuming that other string has enough
// space.
function myCopy(s1, s2)
{
    let i = 0;
    for (i = 0; i < s1.length; i++)
         s2[i] = s1[i];
}
 
// Driver code
    // Driver Code
let s1 = "GEEKSFORGEEKS";
let s2 = [];
let index = 0;
 
myCopy(s1, s2, index);
 
document.write(s2.join(""));
 
// This code contributed by shivanisinghss2110
 
</script>
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
Javascript



<script>
 
// Javascript program to copy one String to
// another using Recursion    
 
// Function to copy one string in to other
// using recursion
function myCopy(s1, s2, 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
var s1 = "GEEKSFORGEEKS";
var s2 = [];
var index = 0;
 
myCopy(s1, s2, index);
 
document.write(s2.join(""));
 
// This code is contributed by gauravrajput1
 
</script>
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 reverse a string (Iterative and Recursive)
25, May 18
Program to count vowels in a string (Iterative and Recursive)
05, Jun 17
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
Print all subsequences of a string | Iterative Method
10, Nov 17
Recursive program to replace all occurrences of pi with 3.14 in a given string
29, Jul 19
Remove all occurrences of a character in a string | Recursive approach
31, Jul 20
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
Recursive function to do substring search
27, Jun 15
Form N-copy string with add, remove and append operations
25, Dec 18
Different ways to copy a string in C/C++
16, Dec 20
Recursive solution to count substrings with same first and last characters
29, Aug 17
Recursive insertion and traversal linked list
08, Nov 17
Recursive Programs to find Minimum and Maximum elements of array
18, Jun 17
Recursive Functions
18, Nov 10
Recursive Insertion Sort
11, Mar 17
Recursive program to print formula for GCD of n integers
19, Jul 18
Recursive Tower of Hanoi using 4 pegs / rods
19, Sep 17
Recursive approach for alternating split of Linked List
26, Jan 18
Recursive program for prime number
28, Jan 18
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

Start Your Coding Journey Now!