Рекурсивный код выдаёт ошибку: System.StackOverflowException: "Exception_WasThrown" Stack overflow.

@RockyDown · Регистрация: 14.10.2021

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

Здравствуйте, прошу помочь с рекурсией на C#

Задание находится во вложении.

Вот сам код:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
using System;
 
namespace Lab3__3
{
    class Program
    {
        static int n;
        static void Main(string[] args)
        {
            n = 3;
            Console.WriteLine("Ответ\n");
            Console.WriteLine(Fn(1));
            Console.ReadKey();
        }
 
        static double Fn(double i)
        {
            if (i != n)
                return n / (Math.Sqrt(i + Fn(Math.Sqrt(i + 1))));
            else
                return n / (Math.Sqrt(i + n));
        }
    }
}

При активации кода выдаёт ошибку: System.StackOverflowException: "Exception_WasThrown" Stack overflow.

А это выводит в консоль.

Repeat 10701 times:
--------------------------------
at Lab3__3.Program.Fn(Double)
--------------------------------
at Lab3__3.Program.Main(System.String[])

@Элд Хасп · 14.10.2021, 22:28

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

Та не.

Костыльная в том, что фактически это замена обычного цикла рекурсивным методом.
То есть "Рекурсии ради рекурсии".
Никакой малейшей пользы от неё нет.

@__Corey · 14.10.2021, 22:38

Сообщение от Элд Хасп

Костыльная в том, что фактически это замена обычного цикла рекурсивным методом.

Ну я под костыльной понимал, что она разбита на два метода и неясно, какой именно вызывать, что влечет за собой выдумывание имен для методов. Хорошим решением в данном случае стала как раз локальная функция.

memphis · 14.10.2021, 23:14

Сообщение от Элд Хасп

Костыльная в том, что фактически это замена обычного цикла рекурсивным методом.
То есть "Рекурсии ради рекурсии".
Никакой малейшей пользы от неё нет.

Так автору темы нужна рекурсия. Он её получил. Ради чего она, - ради самой рекурсии или ради иных возвышенных и трепетных целей - ну хз, не моё дело.
Про пользу не понял. Она решает задачу, чем не польза?. Если вы про то, что простым циклом проще будет, то - да, безусловно. Я бы добавил, что и понятнее. Но только нужна рекурсия. Это как студентам задают ряд Фибоначчи рекурсивно считать, все мы знаем, что рекурсия - худший способ для этой задачи. Но закавыка в том, что им, авторам, нужна рекурсия и всё тут.

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

под костыльной понимал, что она разбита на два метода и неясно, какой именно вызывать

То, что она разбита на два метода, нет никакого преступления. Из самой формулы следует, что она нужна только для знаменателя. Метод, возвращающий значение пользователю - публичный и виден ему. Рекурсивный - приватный и не виден юзеру. Как его назвать - вообще вопрос десятый.

@escoult · 17.10.2021, 09:21

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

прошу помочь с рекурсией на C#

Тут рекурсивная функция должна вычислять знаменатель от i, но возвращать значение, только когда i станет равно 1.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
       static void Main(string[] args)
        {
            //N = 5
            var res = F(5, 5, 0);
            Console.WriteLine(res);
        }
 
        static double F(int i, int n, double denom)
        {
            denom = Math.Sqrt(i + denom);
            if (i == 1) return n / denom;
            return F(i - 1, n, denom);
        }

Новые блоги и статьи Все статьи Все блоги /
Знание — сила: Доктрина интенциональности знаний против массовых профанаций Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .	SUNO Ai - Река Без Дна zorxor 31.07.2026 Автор стихотворения - астрофизик Марина Катыс Ссылка на сгенерированную музыкальную композицию: https:/ / suno. com/ song/ 6f6e5464-b290-4650-be6c-44c85f8d8013 Я говорю, что Время- как вода течет. . .	Из невошедшего на форум (диалог с ИИ-гугла) zorxor 29.07.2026 А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .	Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Салют, шампанское, овации! :drink:
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .