在C ++中的尾递归 [英] Tail recursion in 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?

推荐答案

一个简单的尾递归函数： / p>

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.

这篇关于在C ++中的尾递归的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！