Ruby中的遞歸。我是否正確地做這件事？

Question

我只是在學習Ruby和一般的編程。我正在做一個二十一點計劃，作爲我的第一個項目。我有一個方法start_game被稱爲開始每一個新手。該方法被調用，然後在手結束時再次調用自己。這是做到這一點的正確方法嗎？在我看來，每次調用方法時都會無休止地分配內存。我不確定這是垃圾回收處理與否。我覺得可能有更好的方法來做到這一點，但無法弄清楚。提前致謝！

Answer 1

像這樣遞歸調用一個方法最終會導致堆棧溢出（如果有足夠的手牌，不知道它有多可能）。

除非，即尾巴呼叫優化防止這種情況發生。這是一種可以應用於遞歸方法調用的優化形式，其中遞歸調用始終是通過該方法的任何運行中最後要調用的東西。這基本上是將遞歸調用轉換爲循環，所以你最終不會每次都添加到堆棧中。

但是，根據這個question，你不能依賴Ruby中的尾部優化。所以我會重寫你的代碼，所以start_game在一個循環中被調用，該循環測試一些條件以決定是否應該繼續。