スタックの消費は平均的にはformula_7となるが、最悪ケースではformula_8に増大するため、大きなサイズの配列の場合スタックオーバーフローを起こす危険性がある。