Desenvolvimento de um algoritmo de recursividade em linguagem C

Olá, preciso que alguém faça para mim um algoritmo simples de recursividade (sugiro o algoritmo da torre de hanoi), e em seguida faça mais duas versões desse mesmo algoritmo, visando a otimização do mesmo, ou seja, faça um código ruim primeiro e faça duas versões melhores depois. Nesse algoritmo, é importante que seja possível testar o tempo de execução e performance, gerando informações diferentes para cada teste em cada uma das versões.