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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Привязка программы к конкретному компу http://www.cyberforum.ru/cpp-beginners/thread134377.html
Требуется чтобы программа могла работать только на одном компьютере. Как это реализовать? Привязку наверное можно делать к мат плате, к процессору или ещё как то. Как? Без ввода "серийного номера",...
C++ Блок схема #include<stdio.h> #include<conio.h> #include<math.h> void main() { float F,x,logar,sum; int n; clrscr(); printf(" x -1<X<=1: "); //условие ряда http://www.cyberforum.ru/cpp-beginners/thread134373.html
Найти номер наименьшего среди значений C++
Найти номер наименьшего среди значений sqr(a)-sqr(c).Количество элементов и сами элементы вводятся с клавиатуры. Необходима помощь, так как не могу сообразить как это на си написать.
C++ k наименьших
Привет всем.Помогите пожалуйста оформить задачу а то совсем запутался. Дан массив. Найти k наименьших элементов и вставить их после макимального элемента в том же порядке. Например 3 5 2 1 2 67 8...
C++ Сложение двух элементов в безопасном массиве http://www.cyberforum.ru/cpp-beginners/thread134349.html
Здравствуйте! у меня возникли небольшие вопросы в написании данной программы.. цель моя - написать самую простую программу которя что то делает..допустим я решил сложить 2 элемента массива..в...
C++ Задание на множественное наследование Добрый день!) Задание: Описать базовый класс "точка" с полями "координаты" и "цвет". Методы класса - конструктор, получение значения полей, изменение значения полей, отображение точки на экране,... подробнее

Показать сообщение отдельно
Irena
0 / 0 / 0
Регистрация: 24.10.2009
Сообщений: 27

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

24.05.2010, 13:49. Просмотров 386. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru