Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Irena
0 / 0 / 0
Регистрация: 24.10.2009
Сообщений: 27
#1

Создание не рекурсивной функции с использованием стека - C++

24.05.2010, 13:49. Просмотров 385. Ответов 0
Метки нет (Все метки)

Написать не рекурсивную функцию, которая используя стек, вычисляет значение f(m,n) для любой пары неотрицательных чисел n и m по отношению
f(m,n)= m+n+1, если m*n=0,
и f(m,n)= f(m-1,f(m,n-1)), если m*n !=0

Добавлено через 17 часов 22 минуты
вот сама рекурсия на с++
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
29
30
#include <conio.h>
#include <iostream.h>
f();
 
f(int m,int n)
{int c;
if (m*n==0)
c=m+n+1;
else
c=f(m-1,f(m,n-1));
 
cout<<"Vivod "<< c <<endl;
 
return 0;
}
 
 
main()
{clrscr();
int n,m;
 
cout<<"Vvedite m "<<endl;
cin>> m;
cout <<"Vvedite n "<<endl;
cin >> n;
 
f(m,n);
 
getch();
}
рекурсивную функцию нужно заменить на стек...как? подайте хотя бы идею..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2010, 13:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание не рекурсивной функции с использованием стека (C++):

Переполнение стека при вызове рекурсивной функции - C++
Вообщем есть у меня рекурсивный вызов функции, и как я понял у меня переполняется некий &quot;стек вызовов&quot; ( там рандом, так что иногда ошибки...

Переполнение стека в рекурсивной функции сортировки большого массива - C++
Написал рекурсивную функцию сортировки массива, с массивами небольших размеров все работает как надо, а вот если сортирую побоьлше (60000...

Программa с использованием рекурсивной функции - C++
Для приведённых ниже заданий составить два варианта программы с использованием рекурсии и без использования рекурсии и сравнить их. ...

Произведение элементов одномерного массива с использованием рекурсивной функции - C++
Пожалуйста помогите решите задачу: Произведение элементов одномерного массива с помощью рекурсивной функции.

Дана последовательность. Составить програму с использованием рекурсивной функции - C++
Дана последовательность. Составить програму с использованием рекурсивной функции

Создание корзины интернет магазина с использованием стека - C++
помогите пожалуйста написать такую ​​программу, я в отчаянии Если не напишу то завалю курсач, а как это написать понятия не имею :cry: ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2010, 13:49
Привет! Вот еще темы с ответами:

Создание потоков в рекурсивной функции - C++
Почему при создании потоков в рекурсивных функциях скорость падает ? Добавлено через 1 минуту простейший пример: //...

Рекурсивные алгоритмы. Создание рекурсивной функции. - C++
Написать программу и рекурсивную функцию для вычисления значения суммы бесконечного ряда с заданной точностью. На печать вывести...

Задача на строки и задачи на создание рекурсивной функции - C++
Добрый день, а может быть и вечер. Возникла проблема с решением задачи. Условие:Дан текст, содержащий целые числа. Вывести на экран...

Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел - C++
Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru