in python

Write a recursive function separate_blocks (string) that returns a string similar to the input string, but with a space inserted between each pair of characters that is different. For example: >>> separate_blocks ('AABBCCCBBDDD') 'AA BB CCCBB DDD' >>> separate_blocks ('GGABAA') 'GG A B AA