Исходное сообщение
"Глубокая рекурсия в 2х ОС" Отправлено DeadMustdie, 22-Сен-05 20:46
Нечто вроде: struct MyStackItem {   MyStateData data;   MyStackItem* next; }; MyStackItem* stackPush(MyStackItem** root) {   struct MyStackItem* tmp = (struct MyStackItem*)malloc(sizeof(struct MyStackItem));   tmp->next = *root;   *root = tmp;   return tmp; } MyStackItem* stackPop(MyStackItem** root) {   struct MyStackItem* tmp = *root;   if ( *root )     *root = (*root)->next;   return tmp; } ... struct MyStackItem* stackRoot = NULL; struct MyStackItem* currStack = stackPush(&stackRoot); ... while ((currStack = stackPop(&stackRoot))!=NULL) {   /* заталкиваем в стек новые "задания" */   /* обрабатываем текущее "задание" в *currStack */ } Вот Вам и рекурсия без использования основного стека. На C++ всё получится существенно короче и работать скорее всего будет чуток побыстрее (при сравнимых затратах труда).