С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

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

5
neske
1505 / 872 / 84
Регистрация: 26.03.2010
Сообщений: 2,987
29.05.2012, 19:03 #2
по-русски пишите.
0
Paraday
0 / 0 / 0
Регистрация: 26.05.2012
Сообщений: 73
29.05.2012, 19:16  [ТС] #3
Написать рекурсивную функцию, которая определяет, является ли симметричной часть строки,
начиная с i и заканчивая j-м элементами.
0
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;
}
1
Paraday
0 / 0 / 0
Регистрация: 26.05.2012
Сообщений: 73
29.05.2012, 19:46  [ТС] #5
я не пойму как это записать =(
0
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;
}
1
29.05.2012, 19:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2012, 19:50
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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