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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 357, средняя оценка - 4.81
antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
#1

Простые примеры программ на рекурсию - C++

19.02.2010, 16:29. Просмотров 48986. Ответов 21
Метки нет (Все метки)

Всем привет! У кого есть простые примеры программ на рекурсию, забросьте пожалуйста!!!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.02.2010, 16:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простые примеры программ на рекурсию (C++):

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

Примеры ооп программ - C++
Нужен код любых объектно ориентированных программ на с++

[C/C++] Примеры программ парсеров - C++
Здравствуйте! Скиньте пожалуйста примеры программ парсеров страниц на Си Например погоды или новостей

Примеры программ для закрепления материала - C++
Освоил базу С++. Все функциональное программирование + классы, наследование, виртуальный функции, абстрактные классы, их применение,...

Нужны примеры программ с двумерными массивами - C++
дайте пожалуста пару примеров програм с двумерными массивами

Нужны примеры создания реальных программ - C++
Здравствуйте. Если у кого есть ссылки на материалы повещенные созданию реальных (практичных) приложения для Windows на Visual C++ с...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
cibertronic
256 / 143 / 13
Регистрация: 27.12.2009
Сообщений: 893
19.02.2010, 20:40 #16
рекурсия это (из книги по си взял) вызов или использование какой либо функцией или переменной самой себя
вот пример на функцию
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
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
void rec(int,int,int,int);
main()
{
system("title ханойские башни");
 
int n;
system("echo введите количество дисков на первом стержне");
cin>>n;
rec(n,1,2,3);   // функция рекурсии
 
getch();
}
void rec(int n,int i,int j,int w)
{
if(n>1)
{
rec(n-1,i,w,j);    //вот тут и есть рекурсия
rec(1,i,j,w);       //а именно - функция вызывает саму себя
rec(n-1,w,j,i);
}
else cout<<"c "<<i<<" na "<<j<<endl;
return;
}
antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
19.02.2010, 20:43  [ТС] #17
а этот!!
C++
1
2
3
4
5
6
7
8
size_t d(size_t n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    size_t temp=(n%2) ? (-1) : 1;
    temp+=n*d(n-1);
    return temp;
}
insideone
Модератор
Автор FAQ
3638 / 916 / 49
Регистрация: 10.01.2010
Сообщений: 2,469
19.02.2010, 20:58 #18
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include "math.h"
using namespace std;
 
size_t d(size_t n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    size_t temp=(n%2) ? (-1) : 1;
    temp+=n*d(n-1);
    return temp;
}
 
int main(){
   cout << d(4);
}
вот так!! (чувства так и хлещут? )
Nameless One
Эксперт С++
5771 / 3420 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
20.02.2010, 07:52 #19
Цитата Сообщение от antikiler Посмотреть сообщение
Всем привет! У кого есть простые примеры программ на рекурсию, забросьте пожалуйста!!!
И вообще, любую корректную рекуррентную формулу уже по определению можно реализовать в виде рекурсивной функции
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
20.02.2010, 23:22 #20
Рекурсия. Функция аккермана:

C++
1
2
3
4
5
6
7
8
int Akk(int m, int n){
     if (!m and n)
     return (n+1);
     else
     if (m and !n)
     return Akk(m-1,1);
     return Akk(m-1,Akk(m,n-1));
}
antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
21.02.2010, 18:24  [ТС] #21
А вот такую задачку!!!!!!!!
Определить и вывести на экран (по одному разу) все последовательности длиной k, образованные из чисел 1,2...,n(к,n-натуральни числа,k<=n). Последовательности не обязательно упорядочены, числа в середине последовательности могут повторяться. Разработать рекурсивный вариант программы!!!
PolinaAnton
0 / 0 / 0
Регистрация: 17.12.2016
Сообщений: 6
19.12.2016, 02:06 #22
Всем привет!
Как Описать рекурсивную функцию f(x, n), которая вычисляет величину 𝑥𝑛/𝑛! при любом вещественном x и любом неотрицательном n
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2016, 02:06
Привет! Вот еще темы с ответами:

Где найти примеры программ для начинающих - C++
где можно найти веб-c-предлагаемых,программ,для Начинающux

У кого нибудь есть приложение Win32 на c++! Примеры программ, с вводом и выводом данных! чтобы нагляднее было! - C++
У кого нибудь есть приложение Win32 на c++!

Как научиться создавать на C++ простые приложения (очень простые игры)? - C++
Помогите, я хочу научится создавать какието для начала очень простые игры, приложения. но я вооще ничего не знаю :wall: не знаю с чего...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.12.2016, 02:06
Ответ Создать тему
Опции темы

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