/ / Como devo manter a contagem em uma função recursiva. Sem recursão de cauda, ​​ou parâmetros extras - sml, ml

Como devo manter a contagem em uma função recursiva? Sem recursão de cauda, ​​ou parâmetros extras - sml, ml

Eu tenho uma atribuição de programação ML e emvárias das funções, seria útil contar. Por exemplo, em uma função eu preciso retornar uma lista de índices onde um elemento aparece. Eu não sei como rastrear essas coisas em recursão, como sempre chamada de função mata minha contagem. No mundo real eu iria aderir a uma variável de contagem, mas isso não é uma opção na escola. Alguma dica?

Respostas:

2 para resposta № 1

Se você pode usar uma função auxiliar, basicamente pode usar a recursão de cauda. Seu professor não lhe daria um problema de recursão que o force a usar outras técnicas além da recursão pura