Process is terminated due to StackOverflowException

@Joshim · Регистрация: 28.09.2011

Author24 — интернет-сервис помощи студентам

Закодировал простенький пример из книги по расчету факториала, при отладке выдает ошибку:
Process is terminated due to StackOverflowException

Текст C#:

C#

//вычисление факториала числа
 
using System;
 
class Factorial {
    public int FactR(int n) {
        int result;
 
        result = FactR(n - 1) * n;
        return result;
    }
}
 
 
class Recursion {
    static void Main(string [] args) {
 
        int x;
        x = 4;
        Factorial obj = new Factorial();
 
        Console.WriteLine("Факториал числа {0} равен {1}", x, obj.FactR(x));
    }
    
}

Подскажите, в чем ошибка:

@kolorotur · 16.10.2011, 11:27

Вот здесь:

C#

public int FactR(int n) {
 int result;
 
 result = FactR(n - 1) * n;
 return result;
 }

Вопрос: В какой момент метод перестает вызывать сам себя?
Ответ: Когда в стэке не остается места для вызова.

@Qulis · 16.10.2011, 11:32

Вставьте условие, т.к. уменьшая n на единицу факториал станет равным 1, а это и есть 1, а не то будет бесконечность!:

C#

 if (n == 1 || n == 0)
            {
                return 1;
            }
            else
            {
                int result;
 
                result = FactR(n - 1) * n;
                return result;
            }

@Joshim · 16.10.2011, 11:43 **[ТС]**

спасибо

@kolorotur · 16.10.2011, 11:45

И не лень вам столько писать...

C#

public int FactR(int n)
{
   if (n <= 1) return 1;
   return n * FactR(n-1);
}

@Qulis · 16.10.2011, 11:57

kolorotur
Ну так подробнее хотелось показать новичку)

@Joshim 2 / 2 / 0 Регистрация: 28.09.2011 Сообщений: 26
	16.10.2011, 11:43 [ТС]	4
	спасибо 0

@Qulis 29 / 29 / 8 Регистрация: 13.12.2009 Сообщений: 70
	16.10.2011, 11:57	6
	kolorotur Ну так подробнее хотелось показать новичку) 0