关于 Tail Calls Optimization

关于Tail Calls Optimization，中文资料不是很多。但这也不是很难的概念。

所谓Tail Call，就是指一个函数返回的值，为另一个函数的返回值。例子如下

int foo(int a) { return bar(a+1);}int bar(int b) { return b*2;}

 

foo()中调用函数bar()产生的栈空间是多余，所以支持Tail Call Optimization的编译器都能优化此过程，消除多余的栈操作。

 

关于算 factorial ，代码如下：

#include <cstdio>int factorial(int n) {if (n<=0) return 1;return n*factorial(n-1);} int main() {int n;scanf("%d", &n);printf("%d", factorial(n));return 0;}

严格意义上来说，并不是tail call，但是GCC竟然能神奇地将它优化成一个递推式！而VC，ICC，pgcpp都不能做到这样的优化。

 

看来确实是，不同编译器有自己的强项。