问答题

【参考答案】

用调用树来解答,如下图,注意打印是在两次递归调用之间:
按照次序和打印语句,可得输出为: