Advertisement
Josif_tepe

Untitled

Nov 16th, 2021
162
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int rec(int broj) {
  5.     if(broj < 10) {
  6.         return 1;
  7.     }
  8.     int posledna_cifra = broj % 10;
  9.     int pretposledna_cifra = (broj / 10) % 10;
  10.     if(posledna_cifra < pretposledna_cifra) {
  11.         return rec(broj / 10);
  12.     }
  13.     else {
  14.         return 0;
  15.     }
  16. }
  17. int main()
  18. {
  19.     int broj;
  20.     cin >> broj;
  21.     cout << rec(broj) << endl;
  22.     return 0;
  23. }
  24. /*
  25.  rec(95431) = rec(9543) = 1
  26.  rec(9543) = rec(954) = 1
  27.  rec(954) = rec(95) = 1
  28.  rec(95) = rec(9) = 1
  29.  rec(9) = 1
  30.  
  31.  rec(12543) = rec(1254) = 0
  32.  rec(1254) = rec(125) = 0
  33.  rec(125) = 0
  34.  
  35.  **/
  36.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement