Paste Search Dynamic
Recent pastes
F int n
  1. #include <iostream>
  2. using namespace std;
  3. /*F(n) = 1+2n при n < 5
  4.  
  5. F(n) = 2·(n + 1)·F(n–2), если n ≥ 5 и n делится на 3,
  6.  
  7. F(n) = 2·n + 1 + F(n–1) + 2·F(n–2), если n ≥ 5 и n не делится на 3.*/
  8. int F(int n)
  9. {
  10.         if(n < 5) return 1 + 2*n;
  11.         if(n >= 5 && n % 3 == 0) return 2*(n + 1)*F(n-2);
  12.         if(n >= 5 && n % 3 != 0) return 2*n + 1 + F(n-1) + 2*F(n-2);
  13. }
  14. int main() {
  15.         cout << F(15);
  16.         return 0;
  17. }
Parsed in 0.003 seconds