fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int n_iter(int n) {
  6. int wynik = 0;
  7. for (int i = 1; i < n; i++) {
  8. wynik = (2 * wynik) + 3;
  9. }
  10. return wynik;
  11. }
  12.  
  13.  
  14. int n_rek(int n) {
  15. if (n == 1) return 0;
  16. return 2 * n_rek(n - 1) + 3;
  17. }
  18.  
  19. int main() {
  20. int nr, n;
  21.  
  22. cout << "Wybierz metodę (1 - iteracja, 2 - rekurencja): "<<endl;
  23. cin >> nr;
  24.  
  25. cout << "Podaj długość n: "<<endl;
  26. cin >> n;
  27.  
  28. if (nr == 1) {
  29. cout << "Wynik (iteracja): " << n_iter(n) << endl;
  30. } else if (nr == 2) {
  31. cout << "Wynik (rekurencja): " << n_rek(n) << endl;
  32. }
  33.  
  34. return 0;
  35. }
  36.  
Success #stdin #stdout 0.01s 5292KB
stdin
Standard input is empty
stdout
Wybierz metodę (1 - iteracja, 2 - rekurencja): 
Podaj długość n: