1到n個元素依序經過stack push or pop後, 可以表現出多少種排列? 令此數為b
n
, 則
b
0
= 1, b
1
= 1, otherwise
b
n
= sum(b
i
* b
n-i-1
), for i from 0 to n - 1
寫一個程式由使用者輸入n, 於螢幕印出b
n
的數值.
這個程式可以使用遞迴, 也可以使用迴圈, 請寫出這兩個版本, 並比較速度上的差異.