d189 類似這題
那邊的討論區有人提供了不錯的文章
https://blog.csdn.net/paschen/article/details/79840114
可以參考一下
這樣就能夠不使用遞迴 AC 這題了