Advertisement
Guest User

Untitled

a guest
Apr 25th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. #define VAR 403  // Óêàçàòü öèôðû ñâîåãî ñòóä øèôðà
  4.  
  5.  
  6. int y, n, r, N_op, z;
  7.  
  8. int f(int x)
  9. {                                   N_op++;     // ( x )
  10.     n++;                            N_op++;     // ++
  11.     std::cout<< " f("<<x<<")";      N_op++;     // cout
  12.                                     N_op++;     // (x>0)   
  13.     if (x>0)
  14.         {
  15.             r++;                    N_op++;     // ++
  16.             return f(x/3) + f(x-1) + f(x-0);  N_op+=6;  
  17.         }
  18.     else
  19.         {  
  20.             std::cout<< std::endl;  N_op++;     // cout
  21.             z++;                    N_op++;     // ++  
  22.             return 1;               N_op++;     // return
  23.         };
  24. };
  25.  
  26. int main(void)
  27. {
  28.     n= 0;       // Îáùåå êîëè÷åñòâî âûçîâîâ
  29.     r= 0;       // Îáùåå êîëè÷åñòâî âíóòðåííèõ óçëîâ
  30.     z= 0;       // Îáùåå êîëè÷åñòâî ëèñòüåâ
  31.    
  32.     N_op= 0;        // Îáùåå êîëè÷åñòâî èíñòðóêöèé
  33.     int N= 1;       // Ãëóáèíà ðåêóðñèè
  34.    
  35.     f(N);
  36.    
  37.     std::cout<<" N = "<< N << " r = "<< r << " z = " << z<< " N_op ="<<N_op;
  38.  
  39. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement