1.3.3 #

解答 #

这个问题的通用解法见习题 1.3.46 的解答。

第 2、6、7 个不可能产生，可以画个栈模拟一下。

第 2 个

​     输出数   栈内数
      4        0~3
      6        0~3 + 5
      8        0~3 + 5 + 7
      7        0~3 + 5
      5        0~3
      3        0~2
      2        0~1
      9        0~1
      0        Error

第 6 个

     输出数   栈内数
      0        null
      4        1~3
      6        1~3 + 5
      5        1~3
      3        1~2
      8        1~2 + 7
      1        Error

第 7 个

     输出数   栈内数
      1        0
      4        0 + 2~3
      7        0 + 2~3 + 5~6
      9        0 + 2~3 + 5~6 + 8
      8        0 + 2~3 + 5~6
      6        0 + 2~3 + 5
      5        0 + 2~3
      3        0 + 2
      0        Error