递归程序编写方法探讨

Recursive Programming Approach

递归程序是一种有效而简单的程序设计方法。它使得程序的逻辑思路简洁、清晰。本文就递归程序的写法及递归程序的优化进行论述,可以用公式法和数学归纳法编写递归程序。这两种方法使递归程序的编写变得简单,同时对于递归程序存在的占用大量的系统时间和弓箭的情况,给出尾部递归的方法加以解决。

the recursive procedure is an effective and simple program design method,which makes the program simple,clear and logical thinking.In this paper,the recursive program written and recursive process optimization is discussed,can use the formula method and the method of mathematical induction to write a recursive procedure,these two methods make recursive programming becomes easy;at the same time for recursive procedures exist to occupy a large amount of time and the bow of the situation,given the tail recursion method to solve.