Advertisement
Josif_tepe

Untitled

Dec 10th, 2022
698
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.05 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int proverka(int x) {
  4.     int posledna_cifra = x % 10;
  5.     int prva_cifra;
  6.    
  7.     while(x > 0) {
  8.         prva_cifra = x % 10;
  9.         x /= 10;
  10.     }
  11.     if(prva_cifra < posledna_cifra) {
  12.         return 1;
  13.     }
  14.     else {
  15.         return 0;
  16.     }
  17. }
  18. // 154 15 1
  19. int rekurzija(int a, int b) {
  20.     if(a > b) {
  21.         return 0;
  22.     }
  23.     return rekurzija(a + 1, b) + proverka(a);
  24. }
  25. int main() {
  26.     int a, b;
  27.     scanf("%d%d", &a, &b);
  28.    
  29.     printf("%d\n", rekurzija(a, b));
  30.     return 0;
  31. }
  32. /*
  33.  rekurzija(105, 112) --> rekurzija(106, 112) + 1 = 5 + 1 = 6
  34.  rekurzija(106, 112) --> rekruzija(107, 112) + 1 = 4 + 1 = 5
  35.  rekurzija(107, 112) --> rekurzija(108, 112) + 1 = 3 + 1 = 4
  36.  rekurzija(108, 112) --> rekurzija(109, 112) + 1 = 2 1 = 3
  37.  rekurzija(109, 112) --> rekurzija(110, 112) + 1 = 1 + 1 = 2
  38.  rekurzija(110, 112) --> rekurzija(111, 112) + 0 = 1 + 0 = 1
  39.  rekurzija(111, 112) --> rekurzija(112, 112) + 0 = 1 + 0 = 1
  40.  rekurzija(112, 112) --> rekurzija(113, 112) + 1 = 0 + 1 = 1
  41.  rekurzija(113, 112) --> 0
  42.  */
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement