C++中的尾递归

2021-12-16 00:00:00 递归 g++ 尾部递归 c++

谁能给我看一个简单的 C++ 尾递归函数?

Can someone show me a simple tail-recursive function in C++?

为什么尾递归更好，甚至更好?

Why is tail recursion better, if it even is?

除了尾递归还有哪些递归?

What other kinds of recursion are there besides tail recursion?

推荐答案

一个简单的尾递归函数:

A simple tail recursive function:

unsigned int f( unsigned int a ) {
   if ( a == 0 ) {
      return a;
   }
   return f( a - 1 );   // tail recursion
}

尾递归基本上是在:

  • 只有一个递归调用
  • 那个调用是函数中的最后一个语句

而且它并不是更好"，除非一个好的编译器可以删除递归，将其转换为循环.这可能更快，并且肯定会节省堆栈使用量.GCC 编译器可以进行这种优化.

And it's not "better", except in the sense that a good compiler can remove the recursion, transforming it into a loop. This may be faster and will certainly save on stack usage. The GCC compiler can do this optimisation.

相关文章