Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- 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
- */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement