下载APP
【简答题】
一台出售邮票薄的售货机只接受1美元硬币、1美元纸币以及5美元纸币。找出存入n美元到这台售货机的方式数有关的递推关系，这里要考虑硬币和纸币存入的次序。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】某递归算法的执行时间的递推关系如下: T(n)=1 当 n=1 时 T(n)=T(n/2)+1 当 n>1 时 则该算法的时间复杂度为( )。
A.
o(1)
B.
o( )
C.
o(n)
D.
o( )