StringBasics.py

def palindrom(string1):
    
    i = 0
    j = len(string1) -1
    flag = True
    while i<len(string1)-1 and j >=0:
        if string1[i] != string1[j]:
            flag = False
            break
        else:
            i += 1
            j -= 1
    return flag



def reverse(string1):
    if len(string1) == 1:
        return string1
    else:
        return string1[len(string1)-1] + reverse(string1[0:len(string1)-1])

#print reverse("abhdfg")

def palindrom_rec(string1):
    flag = True
    if len(string1) ==0 or len(string1) == 1:
        return flag
    elif string1[0] != string1[len(string1)-1]:
        flag = False
        return flag
    else:
        reverse(string1[1:len(string1)-1])
    return flag
            
print palindrom_rec("gbcdcbg")