recursive programming gate