有人可以在C++中向我展示一个简单的尾递归函数吗?
为什么尾部递归更好,如果它甚至是?
除了尾递归之外还有哪些其他类型的递归?
c++ recursion tail-recursion g++
我想知道是否可以在仅使用O(1)空间的情况下以广度优先打印二叉树?
困难的部分是必须使用额外的空间来记忆下一个级别来遍历,并且随着n的增长而增长.
既然我们没有对时间部分进行任何限制,也许有一些低效(在时间上)可以实现这一目标的方法?
任何的想法?
algorithm data-structures
algorithm ×1
c++ ×1
data-structures ×1
g++ ×1
recursion ×1
tail-recursion ×1