基本的にはその通りです。再帰するたびにスタックを消費します。
末尾再帰といって関数の末尾で再帰してる場合には、
(その関数のスタックはもうつかわないので)
スタックを再利用することができます。