不太会这种递归，希望指导下小白整个递归递归过程、递归调用树,伪代码如下，算法导论第三版上的

Question

CUT-ROD（p,n）
if n==0
return 0
q=-inf(无穷)
for i=1 to n
q=max(q,p[i]+CUT-ROD(p,n-1))
return q

Answer 1

最好做个实例，把调用过程一级一级画出来~我当时学递归也是这样操作的。因为它还是设置了一个边界条件return 0 的，所以递归返回时也有迹可循。