In the demonstration research, base on the PLS - structure equation principle, used the recursion iteration method to carry on the exhaustive fitting analysis and the statistical test using the model.

Using real example of recursion, we introduce a type of analysis method of recursion algorism's time complexity.

Based on analysis of a typical case in teaching course of recursion, the thesis explains recursion through mathematic induction, the new way of teaching produces a good effect.