Забавочки с рекурсией

@Nickshock · Регистрация: 10.10.2016

Напишите программу, находящую количество счастливых билетов с шестизначными номерами. Билет называется счастливым, если сумма его первых трех цифр равна сумме трех последних.

C++

#include <stdio.h>
#include <locale> 
long lucky( long n, long s);
 
long main()
{
      setlocale (LC_ALL, "RUS");
long result;
long a;
long s=0;
printf( "Enter an integer:  " );
scanf( "%ld", &a ); 
 result = lucky( a, s );
printf( "Количество счастливых %ld\n", result);
 
}
long lucky( long a, long s)
{
    long sum1 = ((a/100000) + (a/10000)%10 + (a/1000)%10);
    long sum2 = ((a/100)%10 +(a/10)%10 + (a%10));
     if (a==0)
     {
     return (s);        
     }
     else
     {
        if ( sum1 == sum2  )
        {
            return  (1+lucky (a-1, s));
        }
        else 
        {
            return  lucky (a-1, s);
        }
     }

Если вводить значение до 4700, то все окей, но если больше , то программа просто не работает. Господа, в чем проблема?

@likehood · 10.04.2017, 19:17

Сообщение от Nickshock

Если вводить значение до 4700, то все окей, но если больше , то программа просто не работает.

Возможно, просто заканчивается стек (глубина рекурсии равна введённому числу a).

В данном случае рекурсия просто имитирует цикл от a до 0. Подозреваю, что использовать рекурсию нужно было как-то иначе.

@Nickshock · 10.04.2017, 19:26 **[ТС]**

А как еще здесь можно использовать рекурсию?
Может я просто не вижу, подскажите если знайте

@likehood · 10.04.2017, 19:42

Сообщение от Nickshock

А как еще здесь можно использовать рекурсию?

Готового ответа у меня нет. Но могу посоветовать поискать на форуме: задача довольно распространённая, наверняка что-то уже было.

@likehood 984 / 828 / 396 Регистрация: 25.12.2016 Сообщений: 2,727 Завершенные тесты: 3
	10.04.2017, 19:17	2
	Сообщение от Nickshock Если вводить значение до 4700, то все окей, но если больше , то программа просто не работает. Возможно, просто заканчивается стек (глубина рекурсии равна введённому числу `a`). В данном случае рекурсия просто имитирует цикл от `a` до 0. Подозреваю, что использовать рекурсию нужно было как-то иначе. 0

@Nickshock 0 / 0 / 0 Регистрация: 10.10.2016 Сообщений: 3
	10.04.2017, 19:26 [ТС]	3
	А как еще здесь можно использовать рекурсию? Может я просто не вижу, подскажите если знайте 0

@likehood 984 / 828 / 396 Регистрация: 25.12.2016 Сообщений: 2,727 Завершенные тесты: 3
	10.04.2017, 19:42	4
	Сообщение от Nickshock А как еще здесь можно использовать рекурсию? Готового ответа у меня нет. Но могу посоветовать поискать на форуме: задача довольно распространённая, наверняка что-то уже было. 0

Опции темы