Você provavelmente nem precisa de nenhum disco de recuperação. Os novos Macs têm uma partição de recuperação que permite baixar e reinstalar o OS X ou, por exemplo, apagar uma unidade no Utilitário de Disco.
Se o Mac não puder inicializar a partir da partição de recuperação, algo como o conteúdo da partição de recuperação será baixado dos servidores da Apple.