#include int proverka(int x) { int posledna_cifra = x % 10; int prva_cifra; while(x > 0) { prva_cifra = x % 10; x /= 10; } if(prva_cifra < posledna_cifra) { return 1; } else { return 0; } } // 154 15 1 int rekurzija(int a, int b) { if(a > b) { return 0; } return rekurzija(a + 1, b) + proverka(a); } int main() { int a, b; scanf("%d%d", &a, &b); printf("%d\n", rekurzija(a, b)); return 0; } /* rekurzija(105, 112) --> rekurzija(106, 112) + 1 = 5 + 1 = 6 rekurzija(106, 112) --> rekruzija(107, 112) + 1 = 4 + 1 = 5 rekurzija(107, 112) --> rekurzija(108, 112) + 1 = 3 + 1 = 4 rekurzija(108, 112) --> rekurzija(109, 112) + 1 = 2 1 = 3 rekurzija(109, 112) --> rekurzija(110, 112) + 1 = 1 + 1 = 2 rekurzija(110, 112) --> rekurzija(111, 112) + 0 = 1 + 0 = 1 rekurzija(111, 112) --> rekurzija(112, 112) + 0 = 1 + 0 = 1 rekurzija(112, 112) --> rekurzija(113, 112) + 1 = 0 + 1 = 1 rekurzija(113, 112) --> 0 */