CUT-ROD(p,n)if n==0return 0q=-inf(无穷)for i=1 to nq=max(q,p[i]+CUT-ROD(p,n-1))return q
最好做个实例,把调用过程一级一级画出来~我当时学递归也是这样操作的。因为它还是设置了一个边界条件return 0 的,所以递归返回时也有迹可循。
递归就是自己调用自己。要看你的算法的上下文怎么说的。
递归调用跟调用其他函数一样,只不过变成了调用自己。可以自己画画每一层的调用