///
O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva: \(T(n) = 2T(n - 1) + 1\), com \(T(0) = 1\), onde \(n\) representa o número de discos.
Esse algoritmo resolve o problema movendo os discos entre três pinos de acordo com as regras do jogo.
Diante dessa definição, qual seria a ordem de complexidade do algoritmo?