数据结构题集（C语言版）答案 - 严蔚敏编著

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) {

int i; i = n; while(i>1) cout<

void ditui(int j) {

if(j>1){