Recursão
Observando melhor o desenvolvimento da estrutura em ramificação na seção anterior, podemos obter um outro modo de determinar o crescimento e desenvolvimento de uma estrutura multicelular: usando uma fórmula de recursão.
Vamos arrumar cada um dos passos do desenvolvimento de seguinte modo:
![]() |
De onde obtemos a seguinte fórmula de recursão:
![]() |
obs.: para n > 1.
O que quer dizer que o estado atual da estrutura é formado pelos dois estados exatamente anteriores, mais a constante c. E assim temos um novo modo de se determinar o desenvolvimento de uma estrutura multicelular, embora esta geralmente derive do primeiro modo, visto que é bem menos intuitivo como tradução do comportamento da estrutura.
Há casos especiais em que uma estrutura é formada apenas por formas que ela já teve anteriormente, ou seja, a string atual é formada por strings que já ocorreram anteriormente. Esses casos são denominados locally catenative e são fonte de muito estudo, a determinação dessa característica nos sistemas.