Do I have to buy a game again in order to redownload it?

Solution 1:

No, after you buy a game it is associated with your Xbox Live account and you can download it as many times as you'd like for no additional charge. This also includes apps, most subscriptions and DLC, and Any Backwards compatible game (From the Xbox 360, of course!)