Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
98 / 81 / 16
Регистрация: 14.01.2011
Сообщений: 438

Рекурсивные методы

02.07.2011, 21:02. Показов 1507. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте уважаемые форумчане. Объясните пожалуйста смысл рекурсии пошагово на этом примере вычисления факториала. Допустим на примере числа 5.Что и как куда записывается и изменяется.

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
25
26
27
28
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Recursion
    {
        public int FactR(int n)
        {
            int result;
            if (n == 1) return 1; 
            result = FactR(n - 1) * n;
            return result;
        }
    }
    class Program
    {
        public static void Main()
        {
            Recursion ob = new Recursion();
 
            Console.WriteLine(ob.FactR(5));
            Console.ReadLine();
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.07.2011, 21:02
Ответы с готовыми решениями:

Рекурсивные методы
Разработать рекурсивный метод (возвращающий значение): для вычисления значения функции Найти ее значение при заданном натуральном .

Рекурсивные методы в C#
Помогите пожалуйста!! Разработать рекурсивный метод (не возвращающих значений): Задание прикреплено!

Рекурсивные методы: вычисление системы
Можете подсказать, как это делать?

2
 Аватар для Максимуус
17 / 17 / 5
Регистрация: 13.12.2010
Сообщений: 61
02.07.2011, 21:58
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
25
26
27
namespace ConsoleApplication1
{
    class Recursion
    {
        public int FactR(int n)// передаешь параметр 5
        {
            int result;
            if (n == 1) return 1;
            result = FactR(n - 1) * n;//FactR(n - 1) ---> вызывает метод Factr(int n ) только уже передавая параметр 4
                                      // и в свою очередь в нем вызывается метод Factr(int n) (уже в качестве параметра "int n" будет 3) --->>
                                      //---> теперь result (в методе FactR(n-1)) принимает значение  Factr(n-1-1)*(n-1) 
                                      //и возвращает его в Factr(n) в итоге result будет выглядеть так  Factr(n-1-1)*(n-1)*n
                                      //и так до тех пор пока в метод не поступит 1
            return result;
        }
    }
    class Program
    {
        public static void Main()
        {
            Recursion ob = new Recursion();
 
            Console.WriteLine(ob.FactR(5));
            Console.ReadLine();
        }
    }
}
Добавлено через 3 минуты
Если плохо объяснил прочти - Г.Шилдт Полное руководство С# 4.0 на ст.258
1
98 / 81 / 16
Регистрация: 14.01.2011
Сообщений: 438
02.07.2011, 22:19  [ТС]
Спасибо за объяснения, но всё же думаю надо ещё почитать..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.07.2011, 22:19
Помогаю со студенческими работами здесь

Как нужно думать чтобы составлять рекурсивные методы?
Вроде как разобрался с рекурсией. Но после того как разобрался понял что самому тяжело сделать реркурсивный метод на основе поставленной...

Рекурсивные методы: вывести указанное количество членов ряда
Можете подсказать, как это делать?

Организовать такие рекурсивные методы: вставить элемент перед элементом со значением n; удалить элемент со значением n
Нужно организовать такие рекурсивные методы: вставить элемент перед элементом со значением n; удалить элемент со значением n; распечатать...

Рекурсивные алгоритмы
Рекурсивные алгоритмы Данные первый член и знаменатель геометрической профессии. Написать рекурсивную функцию: а) нахождения n-го...

Рекурсивные структуры данных. Графы
помогите пожалуйста...Реализовать программу поиска путей в графе. Варианты: 1. Поиск всех путей в неориентированном графе 2. Поиск...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru