C++中的尾递归

Tail recursion in C++(C++中的尾递归)

本文介绍了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++中的尾递归的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:C++中的尾递归

基础教程推荐