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

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

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

递归就是自己调用自己。要看你的算法的上下文怎么说的。

递归调用跟调用其他函数一样,只不过变成了调用自己。可以自己画画每一层的调用