In order to machine the complex free surface, in this paper, NC interpolation of any complex surface is realized used the recursive reconstruction algorithm. The interpolating errors of this algorithm are controllable, and its applicability is relatively wide. Then, these NC codes of the complex human’s free surface are obtained with data exchange of the manufacturing module in the software UG, and machining simulation is obtained used NC codes. Finally, these NC codes are entered into the NC micro-machine tool, which is controlled by the PMAC and developed by ourselves, and the experimental research of the human’s free surface has been finished on this machine tool. The experimental results show that the NC interpolation accuracy of this recursive reconstruction algorithm is very high, and the machining simulation and machining experiments of the complex human’s surface are completely consistent. The study result shows that the complex surface molding is smooth and continuous, and the machined surface is satisfactory.