Как увеличить размер стека?

[Prizrak86]

Как увеличить размер стека?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Рекурсия
{
    class Program
    {
        static int rek(int n, int m)
        {
            if (n == 0)
            {
                return (m + 1);
            }
            else
            {
                if (m == 0)
                {
                    return (rek(n - 1, 1));
                }
                else
                {
                    return (rek(n - 1, rek(n, m - 1)));
                }

            }
        }
        static void Main(string[] args)
        {
            int n, m;
            for (n = 0; n <= 10; n++)
            {
                for (m = 0; m <= 10; m++)
                {
                    Console.WriteLine("n={0}, m={1}, A={2}",n, m, rek(n, m));
                }
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}

это пример вычисления рекурсии, при значении n=4, m=1 не хватает размера стека, как его увеличить, и возможно ли увеличение стека динамически?

[Alar]

Учитесь называть темы правильно. Название темы - должно отражать суть вопроса. буду закрывать!

[Guy]

Самый лучший выход - избавиться от рекурсии используя класс Stack.
Что то типо того

Stack<A> stack = new Stack<a> { };
A.Push(Начальное значение>;
while(A.Count != 0)
{
A val = stack.Pop();
//Работает с перменной на верхушке стека
....
//Если нада сделать рекурсивный вызов с новой переменной то
...
{
A.Push(Переменная);
continue;
}
}

Увеличение предоставленного системой стека для такой задачи плоха... Логика рекурсии сохраняется, но испольуется не стек а память приложения

[Prizrak86]

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

Самый лучший выход - избавиться от рекурсии используя класс Stack.
Что то типо того

Stack<A> stack = new Stack<a> { };
A.Push(Начальное значение>;
while(A.Count != 0)
{
A val = stack.Pop();
//Работает с перменной на верхушке стека
....
//Если нада сделать рекурсивный вызов с новой переменной то
...
{
A.Push(Переменная);
continue;
}
}

Увеличение предоставленного системой стека для такой задачи плоха... Логика рекурсии сохраняется, но испольуется не стек а память приложения

а как это применить относительно моего кода?

[Prizrak86]

но все же, как увеличить размер стека и как он рассчитывается?
при значениях n=4, m=1 компилятор судорожно понимает что перед ним рекурсия и начинает истерить, происходит это где то на 55-59 миллионах вызовах из себя же. как увеличить это число?

[pu4koff]

Проблема не в размере стэка.
Проблема в этом условии:

                if (m == 0)
                {
                    return (rek(n - 1, 1));
                }

Посмотрите что тут получается при n == 1.
По сути, идёт постоянный вызов rek(1,0) и выхода из этого замкнутого круга нет.

[Utkin]

Рекурсию к тому иногда можно привести к циклу. Попробуйте переформулировать условие задачи.

[Prizrak86]

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

Проблема не в размере стэка.
Проблема в этом условии:

                if (m == 0)
                {
                    return (rek(n - 1, 1));
                }

Посмотрите что тут получается при n == 1.
По сути, идёт постоянный вызов rek(1,0) и выхода из этого замкнутого круга нет.

так дано в условии задачи, а по сути, параметр m передает здесь значение 1, а так как проверяется сначала параметр n то "зацикливания" не будет.

при вхождении с параметром n==1 && m==1 вычисление идет по двум рекурсия вложенных друг в друга, если передает параметры n==0 && m==1 то рекурсия в последствии не выполняется, а результат работы будет m=m+1; т.е. 2.

[Prizrak86]

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

Рекурсию к тому иногда можно привести к циклу. Попробуйте переформулировать условие задачи.

к сожаления в условии задачи четко прописано что при выполнении конкретных условий должна вызывать ту же систему уравнений только с измененными входными параметрами.

[pu4koff]

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

так дано в условии задачи, а по сути, параметр m передает здесь значение 1, а так как проверяется сначала параметр n то "зацикливания" не будет.

при вхождении с параметром n==1 && m==1 вычисление идет по двум рекурсия вложенных друг в друга, если передает параметры n==0 && m==1 то рекурсия в последствии не выполняется, а результат работы будет m=m+1; т.е. 2.

Да. Чего-то я напутал там. Но всё равно склоняюсь к мнению, что где-то происходит зацикливание и рекурсия получается бесконечная.