Faits: A. A._ est en détention provisoire depuis le 9 octobre 2011. Il est prévenu de brigandage pour avoir, le 26 août 2011, dévalisé la Coop d'Aïre avec un complice, en neutralisant au petit matin, sous la menace d'un spray lacrymogène, le gérant qui commençait son travail et en s'emparant de près de 62'000 fr. et 1'500 euros. L'intéressé est également prévenu d'autres brigandages, dans des procédures qui ne sont pas jointes à la présente. Le 9 décembre 2011, le Tribunal des mesures de contrainte (ci-après: le TMC) a prolongé la détention de A._ jusqu'au 9 février 2012. B. Par ordonnance du 23 décembre 2011, le TMC a rejeté la demande de mise en liberté de l'intéressé. Celui-ci présentait un risque très concret de réitération et aucune mesure de substitution ne pallierait ce risque. La Chambre pénale de recours de la Cour de justice du canton de Genève (ci-après: la Chambre pénale de recours) a rejeté le recours du prévenu contre l'ordonnance précitée par arrêt du 18 janvier 2012. C. Agissant par la voie du recours en matière pénale, A._ demande au Tribunal fédéral d'annuler l'arrêt de la Chambre pénale de recours du 18 janvier 2012 et d'ordonner sa mise en liberté "moyennant l'interdiction d'entrer en contact avec les personnes qui sont parties aux procédures pénales dirigées à son encontre et les témoins entendus, l'interdiction de se rendre sur les lieux des brigandages, la saisie de son passeport et de sa carte d'identité, une assignation à résidence et le port d'un bracelet électronique". Préalablement, il demande à être autorisé à compléter ses conclusions, en sollicitant l'annulation de la décision à venir du TMC statuant sur la prolongation de la détention requise le 30 janvier 2012 par le Ministère public pour une durée de deux mois. Subsidiairement, il conclut à l'annulation de l'arrêt attaqué et au renvoi de la cause devant la Chambre pénale de recours pour nouvelle décision au sens des considérants. Il requiert en outre l'assistance judiciaire. La Chambre pénale de recours se réfère aux considérants de son arrêt et n'a pas d'observations à formuler. Le Ministère public conclut au rejet du recours et informe que le TMC a statué le 2 février 2012 et prolongé la détention de l'intéressé pour une durée de deux mois. Le recourant a répliqué le 13 février 2012; il persiste dans son recours et dans l'ensemble de ses conclusions.