基础题库

阅读下面 C++ 代码，执行后其输出的是？

在使用递归算法解决问题时，以下哪个选项描述了递归调用栈的特点？

以下哪个选项对递归函数的描述是正确的？

以下 C++ 代码段是一个用递归实现的计算阶乘的函数。选择正确的选项填空，使得该函数能正确计算非负整数的阶乘。

以下为一个递归函数 sum(n)，用于计算一个正整数 n 的各位数字之和。下面哪个选项描述了该函数的递归实现的时间复杂度？

函数foo可以使一个十进制数字化为二进制，横线处应填入的代码是？

贪心算法的基本思想是什么？

在哪种情况下，贪心算法能够确保得到全局最优解？

贪心算法与动态规划算法在解决问题时的主要区别是什么？

哪个是贪心算法的一个典型例子？