This paper proposes a reform of the teaching methodology based on the exercise prescription course centered on intelligent exercise prescription recommendation and designs a specific implementation plan. A criterion function is used to determine and represent the constant terms of the user-set data using the K-means clustering algorithm. The personal data of users is added on this basis, and the attribute weighting is used to calculate user similarity and construct the user matrix. The core parameters of intelligentized exercise prescription are examined, and the relevant data of the exerciser group is obtained through modeling. The set of similar cases is determined, and the exercise effects in the set of similar cases are fused and calculated, and the effect level of the fused effects in the cases is discriminated. The model developed in this paper is implemented in the college physical education classroom, and the student’s attitudes toward physical exercise and fitness levels are analyzed. The results show that the attitude towards physical exercise behavior of students in group A is significantly better than that of those in group B. The significance test (F = 7.985, Sig = 0.005) is less than 0.05. Taking the 50-meter sprint as an example, the difference in the duration between male students and female students in groups A and B is 0.83s and 0.9s, respectively, which is a large enhancement, which shows that the intelligent exercise prescription has a positive impact on physical education teaching.