Рекурсия и неизвестная ошибка

[rus_phantom]

Задача - посчитать количество счастливых билетиков не используя перебор. Вот что у меня получилось:

//lucky tickets
#include <stdio.h>

void is_lucky(long *p,int *count)
{
    printf("%d    %d\n",*p,*count);
    if (*p<=999999)        //Если номер билетика меньше 999999
    {
        if ((*p/100000+(*p/10000)%10+(*p/1000)%10)==((*p%1000)/100+(*p%100)/10+*p%10))   //если первые 3 равно последним 3
        {
            printf("%d\n",*p);
            *count=*count+1;        //увеличиваем счетчик
        }
        *p=*p+1;
        is_lucky(p,count);          //Рекурсия
    }
}

int main()
{
    int count=0;
    long t = 1000;
    
    is_lucky(&t,&count);
    
    printf("Count = %d",count);
    getchar();
}

Но после проверки числа 66089 и попытки вызова функции с параметром 66090 происходит вылет программы. В чем подвох?

[Syuf]

Задача - посчитать количество счастливых билетиков не используя перебор.

А чем это решение не перебор? Единственное отличие в том что каждый шаг перебора сопровождается вызовом функции, что, в конечном итоге, приводит на 66090-стой итерации к переполнению буфера.

[rus_phantom]

Но почему на 2 различных компьютерах переполнение происходит на одном и том же числе? Как можно исправить это?

[Syuf]

Но почему на 2 различных компьютерах переполнение происходит на одном и том же числе?

Выделяется одинаковое количество памяти под стек.

Как можно исправить это?

Использовать цикл или придумать другой алгоритм.