在C ++中的尾递归 [英] Tail recursion in 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?
推荐答案
一个简单的尾递归函数: / 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屋!
查看全文