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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Paraday
0 / 0 / 0
Регистрация: 26.05.2012
Сообщений: 73
#1

Рекурсивные алгоритмы - C++

29.05.2012, 18:54. Просмотров 1069. Ответов 5
Метки нет (Все метки)

не могу понять как сделать...
помогите пожалуйста

Написати рекурсивну функцію, що визначає, чи є симетричною частина рядка,
починаючи з i та закінчуючи j –м елементами.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2012, 18:54     Рекурсивные алгоритмы
Посмотрите здесь:

РЕКУРСИВНЫЕ АЛГОРИТМЫ - C++
Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M воз-вращает...

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

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

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

Итерационные и рекурсивные алгоритмы - C++
Вычислить на ЭВМ значение суммы членов бесконечного ряда с заданной точностью и значение суммы, определяемое пределом суммы ряда ( по...

Рукурсии и рекурсивные алгоритмы - C++
Всем привет. Подскажите что означает эта строка: if(a%nsd==0 && b%nsd==0) { return nsd; } else { nsd--;

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,902
29.05.2012, 19:03     Рекурсивные алгоритмы #2
по-русски пишите.
Paraday
0 / 0 / 0
Регистрация: 26.05.2012
Сообщений: 73
29.05.2012, 19:16  [ТС]     Рекурсивные алгоритмы #3
Написать рекурсивную функцию, которая определяет, является ли симметричной часть строки,
начиная с i и заканчивая j-м элементами.
Lordif
21 / 21 / 1
Регистрация: 18.04.2010
Сообщений: 87
29.05.2012, 19:43     Рекурсивные алгоритмы #4
Так подойдет?
C++
1
2
3
4
5
6
7
bool f(const string& str, int i, int j){
 if(i > j)
  return true;
 if(str[i] == str[j])
  return f(str, i + 1, j - 1);
 return false;
}
Paraday
0 / 0 / 0
Регистрация: 26.05.2012
Сообщений: 73
29.05.2012, 19:46  [ТС]     Рекурсивные алгоритмы #5
я не пойму как это записать =(
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2012, 19:50     Рекурсивные алгоритмы
Еще ссылки по теме:

подпрограммы. рекурсивные алгоритмы. - C++
Приветствую форумчан. Задача: решить данные задачи с применением подпрограмм - рекурсии.(см. приложение) Что прошу: помочь в...

Рекурсивные алгоритмы, вычисление a^n - C++
Помогите пожалуйста с задачей нужно реализовать вычисление a^n, при n>=0 с использованием рекурсивных функций.

Рекурсивные алгоритмы. Примеры рекурсивных алгоритмов - C++
Пом-гите решить, заранее благодарен.)) Билет 10 1 Рекурсивные алгоритмы. Примеры рекурсивных алгоритмов. 2 Решить задачу: ...

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

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

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


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

Или воспользуйтесь поиском по форуму:
Lordif
21 / 21 / 1
Регистрация: 18.04.2010
Сообщений: 87
29.05.2012, 19:50     Рекурсивные алгоритмы #6
Если нужна полностью программа, то вот:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <string>
using namespace std;
bool f(const string& str, int i, int j){
 if(i > j)
  return true;
 if(str[i] == str[j])
  return f(str, i + 1, j - 1);
 return false;
}
int main(){
 string str;
 int i, j;
 cout << "Enter string and i, j: ";
 cin >> str >> i >> j;
 if(f(str,i,j)) cout << "symmetric" << endl;
 else cout << "asymmetric" << endl;
 return 0;
}
Yandex
Объявления
29.05.2012, 19:50     Рекурсивные алгоритмы
Ответ Создать тему
Опции темы

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