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?

推荐答案

一个简单的尾递归函数:

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屋！