遞歸和迭代的區別:
遞歸是自己調用自己,必須要有一個出口,即遞歸結束的條件。
迭代是下一步使用原值推算出的結果。
不是很懂怎么用iteration做。開始的時候沒有意識到要用給出的方法(getList, getInteger)。
用stack做的話,從最后往前壓入,這樣最后一個壓入的第一個出來。
hasnext先判斷是list還是integer,如果是integer返回true;如果是list,新建一個nestedinteger存stack pop出的list,然后再取出list中的數字,從最后一個push進入stack