Write a function weave(s1, s2) that takes as inputs two strings s1 and s2 and uses recursion to construct and return a new string that is formed by "weaving" together the characters in the strings s1 and s2 to create a single string. in other words, the new string should alternate characters from the two strings: the first character from s1, followed by the first character from s2, followed by the second character from s1, followed by the second character from s2, etc. if one of the strings is longer than the other, its "extra" characters – the ones with no counterparts in the shorter string – should appear immediately after the "woven" characters (if any) in the new string.

#program in Python.

#function

def weave(s1,s2):

   #if both are empty string

   if(len(s1)==0 and len(s2)==0):

       #return an empty string

       return ""

   #if length of both is greater than 0

   elif(len(s1)>0 and len(s2)>0):

       # recursive call to weave both strings

       return s1[0]+s2[0]+weave(s1[1:],s2[1:])

   # if character in s1 is left

   elif(len(s1)>0):

       #append them to new string

       return s1[0]+weave(s1[1:],s2)

   # if character in s2 is left

   else:

       ##append them to new string

       return s2[0] + weave(s1, s2[1:])

#read frist string

s1=input("Enter first string:")

#read second string

s2=input("Enter second string:")

#call the function

s3=weave(s1, s2)

#print new string

print("New string is:",s3)

Explanation:

Read two string from user and assign them to variables "s1" & "s2".Call the  function weave()with both the strings as parameter.This function will recursively weave the characters of both the strings.If character left in any of the string then  it will be added to the last of the woven string.

Output:

Enter first string:                                                                                                    

Enter second string:                                                                                                

New string is: abababa

a  social news website  is an  internet  website  that features  user-posted stories. such stories are ranked based on popularity, as voted on by other users of the site or by website administrators. users typically comment online on the news posts and these comments may also be ranked in popularity. since their emergence with the birth of  web 2.0, social news sites have been used to link many types of information, including news, humor, support, and discussion. all such websites allow the users to submit content and each site differs in how the content is moderated. on the  slashdot  and  fark  websites,  administrators  decide which articles are selected for the front page. on  reddit  and  digg, the articles that get the most votes from the community of users will make it to the front page. many social news websites also feature an online comment system, where users discuss the issues raised in an article. some of these sites have also applied their voting system to the comments, so that the most popular comments are displayed first. some social news websites also have a  social networking  function, in that users can set up a user profile and follow other users' online activity on the website.