Описать рекурсивную логическую функцию Simm(S,I,J), проверяющую, является ли симметричной часть строки S, начинающаяся i

@Ro1lik · Регистрация: 18.02.2019

Студворк — интернет-сервис помощи студентам

Описать рекурсивную логическую функцию Simm(S,I,J), проверяющую,
является ли симметричной часть строки S, начинающаяся i-м и заканчивающаяся j-м ее элементами
С include, main и т.п.

@Fixer_84 · 23.03.2019, 16:29

Ro1lik, здравствуйте! Вот. Разработал для вас решение (особо не тестировал):

C++

/*
Описать рекурсивную логическую функцию f(s, i, j), проверяющую, 
является ли симметричной часть строки s, начинающаяся i-м и заканчивающаяся j-м ее элементами.
*/
 
#include <iostream> 
#include <string>
 
    using namespace std;
 
bool f(const string &s, int i, int j) {
    if (s[j] != s[i]) {
        return false;
    }
    if ((j - i) <= 1) {
        return true;
    }
    f(s, i + 1, j - 1);
}
 
int main() {
    int i, j;
    string s;
    cout << "Enter a string:\n";
    getline(cin, s);
    cout << "Enter an interval:\n";
    cout << "i = ";
    cin >> i;
    cout << "j = ";
    cin >> j;
    i--;
    j--;
    cout << "Output of the program: " << f(s, i, j) << "\n";
    system("pause");
    return 0;
}

@Ro1lik 0 / 0 / 0 Регистрация: 18.02.2019 Сообщений: 21
		1
	Описать рекурсивную логическую функцию Simm(S,I,J), проверяющую, является ли симметричной часть строки S, начинающаяся i 23.03.2019, 11:44. Показов 3558. Ответов 1 Метки нет (Все метки) Описать рекурсивную логическую функцию Simm(S,I,J), проверяющую, является ли симметричной часть строки S, начинающаяся i-м и заканчивающаяся j-м ее элементами С include, main и т.п. 0

Опции темы

Описать рекурсивную логическую функцию Simm(S,I,J), проверяющую, является ли симметричной часть строки S, начинающаяся i

Решение