How to recover minecraft from a PC without paying again?

Well as it sounds like you bought it, you should have an email with the download product key maybe?

Once you've purchased the game, you can download it again free of charge as long as you sign in with your Mojang ID (I think that's what it's called) that you used to buy the game, OR activate it.

With your product key, i assume