C++头递归尾递归

将1个图片改成尾递归

C++头递归尾递归_第1张图片

将其转化为尾递归

我一开始想到的:

竟然被吐槽是头递归

C++头递归尾递归_第2张图片

头递归在调用下一层(递推)时没有进行计算,直到下一层返回(回归)时才进行计算

而尾递归在调用下一层前会先计算,并把计算的结果传入下一层(递推),在一般条件满足后,会将最后的计算结果逐层返回

如果从头到尾递归,才是尾递归,那就是这样:

C++头递归尾递归_第3张图片

你可能感兴趣的:(数据结构)