To some degree, it depends on luck. I know some professors who weight letters of recommendation heavily, and others who consider them irrelevant. Figure out what you are interested in academically, then do some work that can be presented as part of your application.
CS is big. Do you have a narrower interest?