尾递归

尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。

这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。

怎么写尾递归？形式上只要最后一个return语句是单纯函数就可以。如：

return  tailrec (x+ 1 );

而

return tailrec(x+1) + x;

则不可以。因为无法更新tailrec()函数内的实际变量，只是新建一个栈。