I would have to say Logic 9 or Logic X are both fully capable as well as Pro Tools and Studio One. Pro Tools is of course the industry favorite, but almost any program will work, it just depends on your workflow. If you’re a DJ or want a more sample based Digital MPC type approach Ableton Live might be your ticket. Also Reason, Fruity Loops, FL Studio, and many other programs can be used to record, make beats, and produce rap or hip hop music.
If you’re trying to do things on a bare bones budget, Free options like Audacity, or even a local Library may be stocked with recording gear you never know.
Recording to a phone or tablet is becoming more popular but is still sort of difficult, but who knows in the future.
What actually matters is how good the engineer or producer is. The great producers made awesome stuff with half the tools we have today. It really comes down to experience and proficiency using the program. If you are constantly googling how to do it you can’t get anything done but everyone has to start somewhere and even the pro’s google questions, encounter problems, and have to troubleshoot issues sometimes. Youtube and other free resources usually have everything you need to know about anything. The sky’s the limit!