Queste non sono domande di programmazione, sono domande che riguardano la teoria degli algoritmi. Il fatto che tu le abbia sviluppate in C non c'entra con il linguaggio in se, visto che la teoria degli algoritmi prescinde dal linguaggio di implementazione.

E' pur vero che molte volte si sono trattati anche argomenti puramente teorici sugli algoritmi, ma è necessario scindere ciascuna domanda in una discussione a parte.

Modifico il titolo per questa discussione (togliendo il riferimento al linguaggio, non essendo necessario in questo contesto), ma limito tale discussione alla prima domanda: come dimostrare che il problema delle torri di Hanoi ha complessità O(n).


Per le altre questioni, apri una discussione a parte.

PS: tieni presente che generalmente non si producono soluzioni intere... quindi, fai dei tentativi e postali, chiedendo lumi su di essi.


Ciao.