recursive n/2 && n%2