Se citeste un numar natural n. Determinati, folosind metoda Backtracking (fara a folosi formula de recurenta D(n) = (n-1) * (D(n-1) + D(n-2))), numarul de deranjamente ale multimii {1,2,...,n}.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: numarul de deranjamente ale multimii {1,...,n}.
- Restrictii
- 1 <= n <= 10
Exemple
Exemplul 1
Intrare
1
Iesire
0
Exemplul 2
Intrare
2
Iesire
1