Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.03.2016, 12:44   #1
Max00766
Форумчанин
 
Регистрация: 15.11.2015
Сообщений: 151
По умолчанию Написать не рекурсивную функцию, используя стек

Написать не рекурсивную функцию, которая используя стек, вычисляет значение F(m,n) для любой пары положительных чисел n и m за соотношением:
111.jpg
Не могу совсем разобраться с задачей, не соображаю даже с чего мне начать. Уравнение через if'ы смогу решить но что такое стеки и как их сюда прикрутить не знаю.
Max00766 вне форума Ответить с цитированием
Старый 19.03.2016, 13:28   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Цитата:
но что такое стеки и как их сюда прикрутить не знаю
https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA

Зачем он вам тут? А где вы будете хранить предыдущие значения для раскрутки?
p51x вне форума Ответить с цитированием
Старый 19.03.2016, 16:19   #3
RAFA91
Заблокирован
 
Регистрация: 06.02.2011
Сообщений: 1,999
По умолчанию

F(m,n) И f(m,n) это одна и та же функция ?
RAFA91 вне форума Ответить с цитированием
Старый 19.03.2016, 16:53   #4
Max00766
Форумчанин
 
Регистрация: 15.11.2015
Сообщений: 151
По умолчанию

Цитата:
Сообщение от RAFA91 Посмотреть сообщение
F(m,n) И f(m,n) это одна и та же функция ?
да.
Max00766 вне форума Ответить с цитированием
Старый 19.03.2016, 17:14   #5
RAFA91
Заблокирован
 
Регистрация: 06.02.2011
Сообщений: 1,999
По умолчанию

Цитата:
Сообщение от Max00766 Посмотреть сообщение
да.
страшная формула.

функция что-то возвращает ?
RAFA91 вне форума Ответить с цитированием
Старый 19.03.2016, 17:27   #6
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Цитата:
функция что-то возвращает ?
Да, если mn = 0, то m + n + 1 и т.д. ...
p51x вне форума Ответить с цитированием
Старый 19.03.2016, 17:40   #7
RAFA91
Заблокирован
 
Регистрация: 06.02.2011
Сообщений: 1,999
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
Да, если mn = 0, то m + n + 1 и т.д. ...
страшная задача
RAFA91 вне форума Ответить с цитированием
Старый 19.03.2016, 18:44   #8
jura_k
gamer
Участник клуба
 
Аватар для jura_k
 
Регистрация: 09.05.2015
Сообщений: 1,529
По умолчанию

Без стека можно решить. Зачем стек?

Ты пробовал её просчитать? Что получается? Должна получиться какая-то двумерная таблица чисел в ответе.
мой канал на Ютубе: youtube.com/@games-zz3ju/videos/
мой канал на Рутубе: rutube.ru/channel/31423139/videos/
В ожидании Кеши...
jura_k вне форума Ответить с цитированием
Старый 19.03.2016, 19:01   #9
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Цитата:
Без стека можно решить. Зачем стек?
Чтобы студеньы понимали как работает рекурсивные вызовы и что под капотом, например.
p51x вне форума Ответить с цитированием
Старый 20.03.2016, 17:39   #10
jura_k
gamer
Участник клуба
 
Аватар для jura_k
 
Регистрация: 09.05.2015
Сообщений: 1,529
По умолчанию

Так в условии сказано "без рекурсии".

Может быть, самому создать стек и записывать туда значения? Например, через механизм выделения памяти "new"...
мой канал на Ютубе: youtube.com/@games-zz3ju/videos/
мой канал на Рутубе: rutube.ru/channel/31423139/videos/
В ожидании Кеши...

Последний раз редактировалось jura_k; 20.03.2016 в 17:41. Причина: о, механизм слияния постов не работает.
jura_k вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Написать рекурсивную функцию возведение вещественного числа в целую степень nobo Общие вопросы C/C++ 5 11.05.2014 17:12
написать рекурсивную функцию Vitalov1 Помощь студентам 1 23.03.2013 16:35
Написать рекурсивную функцию. Solnze2 Помощь студентам 0 20.05.2011 15:14
Написать рекурсивную функцию вычисления определителя квадратной матрицы Лёха Паскаль, Turbo Pascal, PascalABC.NET 1 23.03.2008 08:43