Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
2 / 2 / 0
Регистрация: 20.11.2012
Сообщений: 17
1

Реализовать рекурсивный алгоритм вычисления значения функции

08.04.2015, 18:08. Показов 1462. Ответов 7
Метки нет (Все метки)

Нужно реализовать рекурсивные функции по следующим задачкам:

2.Алгоритм вычисления значения функции F(n),где n– натуральное число, задан следующим соотношениями:
F(1)=1;
F(n)=F(n-1)-n, если n>1.
Чему равно значение функцииF(30)?
3. Алгоритм вычисления значения функции F(n),где n– натуральное число, задан следующим соотношениями:
F(1)=1; F(2)=2; F(3)=3;
F(n)=F(n-3)*n, если n>3.
Чему равно значение функцииF(10)? Ответ: 280
4. Алгоритм вычисления значения функции F(n),где n– натуральное число, задан следующим соотношениями:
F(1)=1; F(2)=2; F(3)=3;
F(n)=F(n-3)/n, если n>3.
Чему равно значение функцииF(11)?

В 3 и 4 не знаю как реализовать условия F(1)=1; F(2)=2; F(3)=3; и n>3. Получатся какая-то лабуда.
буду благодарна за помощь. Буду благодарна если объясните как все это реализовать
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2015, 18:08
Ответы с готовыми решениями:

Реализовать рекурсивный алгоритм вычисления функции Аккермана
Нужна помощь! Реализовать рекурсивный алгоритм вычисления функции Анкермана. Вычислить глубину...

Реализовать алгоритм вычисления значения функции F(n)
Алгоритм вычисления значения функции F(n),где n– натуральное число, задан следующим соотношениями:...

Создать рекурсивный метод для вычисления значения функции
Написать программу для вычисления значения функции. Найти значение при заданном N. Помогите...

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

7
2 / 2 / 0
Регистрация: 20.11.2012
Сообщений: 17
08.04.2015, 19:21  [ТС] 2
в 2-ой получается отрицательный ответ -463
C#
1
2
3
4
5
6
7
8
9
10
       
 static int f(int n)
        {
            int result;
 
            if ((n == 1) &(n >= 1))
                return 1;
            result = f(n - 1) -n;
            return result;
        }
делала 3 и 4 по такому же принципу, так там исключение вылетает: Необработанное исключение типа "System.StackOverflowException" в ConsoleApplication2.exe

объясните пожалуйста что я не так делаю
0
32 / 30 / 7
Регистрация: 16.08.2012
Сообщений: 126
08.04.2015, 19:26 3
условие выхода из рекурсии пересмотрите
Цитата Сообщение от ПТС Посмотреть сообщение
if ((n == 1) &(n >= 1))
return 1;
0
2 / 2 / 0
Регистрация: 20.11.2012
Сообщений: 17
08.04.2015, 19:36  [ТС] 4
а можете помочь, а то я что только уже не пробовала?
0
32 / 30 / 7
Регистрация: 16.08.2012
Сообщений: 126
08.04.2015, 19:43 5
по-моему достаточно
C#
1
2
 if  (n <= 1) 
                return 1;
0
2 / 2 / 0
Регистрация: 20.11.2012
Сообщений: 17
08.04.2015, 19:53  [ТС] 6
все равно отрицательный ответ
0
418 / 316 / 241
Регистрация: 29.05.2010
Сообщений: 796
Записей в блоге: 1
08.04.2015, 20:49 7
Цитата Сообщение от ПТС Посмотреть сообщение
3 и 4 не знаю как реализовать условия F(1)=1; F(2)=2; F(3)=3; и n>3. Получатся какая-то лабуда.
C#
1
2
3
4
5
 
static int Foo3(int x)
    {
        return x < 4 ? x : Foo3(x - 3)*x;
    }
0
32 / 30 / 7
Регистрация: 16.08.2012
Сообщений: 126
09.04.2015, 11:49 8
Цитата Сообщение от ПТС Посмотреть сообщение
все равно отрицательный ответ
он и будет отрицательный, от 1 отнимается 3, затем 2, затем 1.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.04.2015, 11:49

Алгоритм и программа вычисления значения функции по ее аналитической формуле
Составьте алгоритм и программу вычисления значения функции по ее аналитической формуле и как сумму...

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

Реализуйте рекурсивный алгоритм вычисления многочлена
Здравствуйте. Помогите с решением задачи на рекурсивные функции. Слабо понимаю, как все это должно...

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


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru