return 1;现在我们尝试从实际需求角度理解递归函数 test 函数将打印 left 与 right 以及它俩的平均整数值 mid接着，令 right=mid，并重复上述过程；令 left=mid+1，并重复上述过程打印在这之后的 left，mid，right稍
从阶乘的定义出发：n！=n×（n-1）!中，知道一个数的阶乘是递推定义的。比如要计算一个任意的整数m的阶乘，我们就把m作为初值，计算m!=m×（m-1）!。1！=1×0！，1！=1，所以0！=1； （n+1）！=（n+1）×n！，把n=0代入其中，可得1！=1×0！
（大写希腊字母，读作Gamma，伽马）函数，是从阶乘，这样一个相对简单的数学概念中衍生出的函数。但围绕函数，数学家发现了极为丰富的数学成果。所以，很值得聊一聊函数。要聊函数的历史，我们可以先聊聊数学中的插值问题，即根据已有的函数值，找出更大定义域上的函数值的问题。
