Backtracking:
Ideea "naiva" de rezolvare a acestei probleme presupune generarea tuturor permutarilor de ordin n si calcularea numarului de cicluri a fiecareia dintre acestea. Aceasta rezolvare are complexitatea exponentiala si va obtine 10 puncte.

http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind
http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind
http://mathworld.wolfram.com/StirlingNumberoftheFirstKind.html
http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html

"Stirling de speta I - Wikipedia":http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind
"Stirling de speta II - Wikipedia":http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind
"Stirling de speta I - Wolfram":http://mathworld.wolfram.com/StirlingNumberoftheFirstKind.html
"Stirling de speta II - Wolfram":http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html

In urma unei demonstratii matematice, luandu-se in considerare relatiile prezentate pe cele doua link-uri de mai devreme, rezulta recurentele :