数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
A: 斐波那契数列
B: n！（n的阶乘）
C: 汉诺塔问题
D: n的k次幂
A: 斐波那契数列
B: n！（n的阶乘）
C: 汉诺塔问题
D: n的k次幂
举一反三
- 数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 A: 斐波那契数列 B: n！（n的阶乘） C: 汉诺塔问题 D: 迷宫问题
- 下列可以直接用循环结构即可将递归转换为非递归的是（ ） A: 斐波那契数列问题 B: N!问题 C: 汉诺塔问题 D: 尾递归问题
- 下列可以直接用循环结构即可将递归转换为非递归的是（） A: 斐波那契数列问题； B: N!问题 C: 直接递归问题 D: 尾递归问题
- 利用递归方法求第n个斐波那契数。斐波那契数列：
- 汉诺塔的递归算法，斐波那契数列的递归算法，斐波那契数列的迭代算法，以及归并排序算法，这些算法的时间复杂度分别为()A.()O()()，()O(n)()，()O()()，()O()B.()O()()，()O(n)()，()O()()，()O()C.()O()()，()O()()，()O(n)()，()O()D.()O()()，()O()()，()O(n)()，()O()