什么是尾递归

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/mybluesky1983/article/details/53575780

编程时 我们常用的递归， 例如 

def recsum(x):
  if x == 1:
    return x  else:    return x + recsum(x - 1)

但是 递归 有个问题，处理递归，计算机用的栈来存储，每递归一次 调用一层栈，但是栈的大小有限制，多次调用 会导致栈的溢出

这里 我们就需要使用尾递归

尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。

def tailrecsum(x, running_total=0):
  if x == 0:
    return running_total
  else:
    return tailrecsum(x - 1, running_total + x)

虽然例子 使用python 写的 不过python 解释权 并没有实现尾递归的优化

只有C语言 实现了

在日常编程中应尽量避免使用递归