Intelligent prescription recommendation has become an important research direction in traditional Chinese medicine (TCM), offering new opportunities to support clinical decision-making and promote the modernization of TCM practice. With the rapid development of artificial intelligence (AI), a variety of computational approaches have been proposed to learn prescription patterns from clinical data and generate personalized treatment recommendations. However, despite increasing research activity, systematic and comprehensive reviews of AI-driven methods for TCM prescription recommendation remain limited. In this study, we present a comprehensive review of computational approaches for herbal prescription recommendation (HPR) in TCM. Existing methods are systematically categorized into several major paradigms, including traditional machine learning methods, topic model methods, sequential generative methods, deep learning and graph-based methods, and large language model–based frameworks. In addition to summarizing methodological developments, we also review commonly used public datasets and evaluation metrics in this field. Furthermore, representative models with publicly available implementations are experimentally evaluated on multiple benchmark datasets to provide a comparative analysis of their performance on the HPR task. Finally, we discuss the key challenges that hinder the practical deployment of intelligent prescription recommendation systems, including data heterogeneity, limited interpretability, and insufficient integration of TCM domain knowledge. Future research directions are outlined to facilitate the development of more reliable, interpretable, and clinically applicable AI-assisted HPR systems for TCM.