Как избавиться от рекурсии?

у тебя тут хвостовая рекурсия. читай про нее. ее для этого и используют

как я понимаю хвостовая рекурсия сводится к циклу. Но мне нужно через стек.

Как я понимаю, нужно это перевести в стековую реализацию

из твоего поста не очевидно почему ты понимаешь именно так и зачем через стек

сказали сделать через стек :). Переписать на цикл просто, а вот...

у тебя тут хвостовая рекурсия. читай про нее. ее для этого и используют

где там у него хвостовая рекурсия?

эхда, обычные рекурсивные вызовы

Зачем тебе стек? А что вообще делает эта func?

Что передаётся (первый раз) в параметр a?

Используется итератор i от некоторой коллекции global_list - как индекс для _другого_ массива - а так можно вообще?

Нет, не хвостовая - там вызов функции внутри for. Соответственно, много раз.

насколько понял по невнятным объяснениям, ТС`у надо преобразовать в форму с хвостовой рекурсией, но прогуленные лекции и семинары не позволяют даже понять задачку.

скорее в job. Или книгу посоветовать

дополнил вопрос полным кодом.

я дополнил вопрос кодом. На большую оценку нужно в стек. Спасибо.

Обход графов? Смотри, когда ты делаешь рекурсивный вызов функции - ты увеличиваешь размер стека вызовов. В этом стеке вызовов может что-то храниться (например, передаваемые параметры, которые меняются от вызова к вызову). Вместо того, чтобы хранить эти данные в стеке вызовов (неявно) запихивай их в отдельный стек явно. И также потом их оттуда доставай.

Это в общих чертах если.

да, да... вот это и нужно.

мне хотя бы пример на другой функции, я сам перепишу под себя.

pseudocode + std::stack.

http://en.wikipedia.org/wiki/Depth-first_search#Pseudocode

я не понимаю переписать мой код на это.

учись, студент.

struct stack_element {
	int v;
	bool* visited;
	stack_element(int v, bool* visited):v(v),visited(visited){};
}; 
void Graph::DFSUtil(int _v, bool _visited[])
{
    std::queue<stack_element> local_stack;
    local_stack.push(stack_element(_v,_visited));
    
    while (!local_stack.empty())
    {
    stack_element el = local_stack.front(); 
    int v = el.v;
    bool* visited = el.visited;
    local_stack.pop();
    // ----
    visited[v] = true;
    cout << v << " ";
    list<int>::iterator i;
    for(i = adj[v].begin(); i != adj[v].end(); ++i)
        if(!visited[*i])
        {	
        	//DFSUtil(*i, visited);
        	visited[*i] = true;
        	local_stack.push(stack_element(*i,visited)); 
        }
    }
    //----
}

теперь буду использовать этот пример везде. Огромное спасибо.