本文介绍了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++中的尾递归的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持跟版网！
本站部分内容来源互联网,如果有图片或者内容侵犯了您的权益，请联系我们，我们会在确认后第一时间进行删除！