Em geral, os algoritmos recursivos realizam chamadas para si próprio e passam por parâmetro uma nova entrada, que geralmente é maior que a entrada ...

A afirmação é falsa. Em geral, os algoritmos recursivos realizam chamadas para si próprios e passam por parâmetro uma nova entrada que é menor ou igual à entrada anterior. A recursão ocorre até que uma condição de parada seja atingida, e não necessariamente o tamanho da entrada aumenta a cada chamada recursiva.