Вычисление значений функции(рекурсия)

@olegva11 · Регистрация: 29.11.2013

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

Задание:
Алгоритм вычисления значений функции F (n), где n - натуральное число, заданное следующим соотношением:
F (1) = 1 ;
F (n) = F (n - 1) * F (n - 1) + F (n - 1) * n + 2 * n, при n> 1 ;
Чему равно значение функции F(4)?

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 int func(int n)
        {
            int y = 0;
             
                if (n == 1)
                {
                    return 1;
                }
                else
                {
                    return func(n - 1) * func(n - 1) + func(n - 1) * n + 2 * n;        
                }              
                
                     
        }
 
        private void button1_Click(object sender, EventArgs e)
        {
           
            listBox1.Items.Add(func(4));
            
        }

@rattrapper · 30.11.2014, 13:48

olegva11, а в чем вопрос то?

@olegva11 · 30.11.2014, 13:51 **[ТС]**

Вопрос в том, правильно ли я реализовал? А то сомневаюсь почему то.

@rattrapper · 30.11.2014, 13:55

olegva11, в принципе да. Ошибок нет. Только в методе нужно убрать переменную y, она там не нужна. Добавить проверку на n < 0. И можно еще оптимизировать, сохранив func(n - 1) в локальную переменную (чтоб не вычислять 3 раза). Но и без этого всего программа отработает.

@olegva11 · 30.11.2014, 13:57 **[ТС]**

rattrapper, переменную я использовал для пошагового выполнения, хотя особо не помогло) Спасибо, учту ваши замечания.

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника Номенклатура по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника Сотрудники по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@rattrapper foo(); 886 / 587 / 222 Регистрация: 03.07.2013 Сообщений: 1,549 Записей в блоге: 2
	30.11.2014, 13:48
	olegva11, а в чем вопрос то? 0

@olegva11 9 / 9 / 5 Регистрация: 29.11.2013 Сообщений: 74
	30.11.2014, 13:51 [ТС]
	Вопрос в том, правильно ли я реализовал? А то сомневаюсь почему то. 0

@rattrapper foo(); 886 / 587 / 222 Регистрация: 03.07.2013 Сообщений: 1,549 Записей в блоге: 2
	30.11.2014, 13:55
	Сообщение было отмечено olegva11 как решение Решение olegva11, в принципе да. Ошибок нет. Только в методе нужно убрать переменную y, она там не нужна. Добавить проверку на n < 0. И можно еще оптимизировать, сохранив func(n - 1) в локальную переменную (чтоб не вычислять 3 раза). Но и без этого всего программа отработает. 0

@olegva11 9 / 9 / 5 Регистрация: 29.11.2013 Сообщений: 74
	30.11.2014, 13:57 [ТС]
	rattrapper, переменную я использовал для пошагового выполнения, хотя особо не помогло) Спасибо, учту ваши замечания. 0

Вычисление значений функции(рекурсия)

Решение