fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned long long p(int n){
  5. if (n == 1)
  6. return 1;
  7. return p(n - 1) * 2 + 1;
  8. }
  9.  
  10. void h(int n, int a, int b){
  11. if (n == 0)
  12. return;
  13. h(n - 1, a, 6 - a - b);
  14. cout << a << " -> " << b << endl;
  15. h(n - 1, 6 - a - b, b);
  16. }
  17.  
  18. int main() {
  19. int n;
  20. cin >> n;
  21. h(n, 1, 2);
  22. cout << p(n); /// / 60 / 60 / 24 / 366;
  23. return 0;
  24. }
Success #stdin #stdout 0.01s 5304KB
stdin
3
stdout
1 -> 2
1 -> 3
2 -> 3
1 -> 2
3 -> 1
3 -> 2
1 -> 2
7