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

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

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

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

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

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

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

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

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