la tua soluzione non mi sembra corretta.. soprattutto perchè quando trovi che il numero è presente continui la ricorsione.. e ciò è sbagliato.. per logica la tua via di fuga (chiamata "caso base" che è più corretto e logico) dovrebbe essere n < 0