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

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

Восстановить пароль Регистрация
 
Irena
0 / 0 / 0
Регистрация: 24.10.2009
Сообщений: 27
24.05.2010, 13:49     Создание не рекурсивной функции с использованием стека #1
Написать не рекурсивную функцию, которая используя стек, вычисляет значение 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();
}
рекурсивную функцию нужно заменить на стек...как? подайте хотя бы идею..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2010, 13:49     Создание не рекурсивной функции с использованием стека
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru