Operate(B * C) 7 #- A G /D+E^F# PUSH(OPTR /) 8 #-/ A G D+E^F# PUSH(OPND D) 9 #-/ A G D +E^F# Operate(G / D) 10 #- A H +E^F# Operate(A - H) 11 # I +E^F# PUSH(OPTR +) 12 #+ I E^F#
PUSH(OPND E) 13 #+ I E
^F#
PUSH(OPTR ^) 14 #+^ I E F#
PUSH(OPND F) 15 #+^ I E F #
Operate(E ^ F) 16 #+ I J #
Operate(I + J) 17 # K #
RETURN
3.8 试推导求解n阶梵塔问题至少要执行的move操作的次数
解:
3.9 试将下列递推过程改写为递归过程
void ditui(int n) {