рекурсия функцию

@s92p · Регистрация: 12.09.2011

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

Описать рекурсивную функцию Palindrom(S) логического типа,возвпощающую True, если строка S является палиндромом (то есть читается одинаково слева направо и справо налево), и FALSE В ПРв противном случае. Оператор цикла в теле функции не использовать. Выввести значение функции Palindrom для пяти данных строк.

@gooseim · 30.11.2011, 00:52

C++

bool Palindrom(const std::string &s)
{
   if(s.length()<2) return true;
   if(s.length() && s[0] == s[s.length()-1])
      return Palindrom(s.substr(1, s.length()-2));
   return false; 
}

@Thinker · 30.11.2011, 07:38

C

int Palindrom(char *s, int i, int j)
{
   return i >= j ? 1 : (s[i] == s[j] ? Palindrom(s, i+1, j-1) : 0);
}

Вызов функции такой:
Palindrom(s, 0, strlen(s)-1)

@s92p 11 / 11 / 1 Регистрация: 12.09.2011 Сообщений: 42
		1
	рекурсия функцию 29.11.2011, 22:56. Показов 1412. Ответов 2 Метки нет (Все метки) Описать рекурсивную функцию Palindrom(S) логического типа,возвпощающую True, если строка S является палиндромом (то есть читается одинаково слева направо и справо налево), и FALSE В ПРв противном случае. Оператор цикла в теле функции не использовать. Выввести значение функции Palindrom для пяти данных строк. 1

	30.11.2011, 07:38

рекурсия функцию

Решение