Рекурсивные функции (палиндром) - C++ - Ответ 4684280

#include "stdafx.h"
#include <iostream>
using namespace std;
 
bool palindrom(char [], int);
 
int main()
{
    setlocale(LC_ALL, "Russian");
    char arr[27] = "a roza upala na lapu azora";
 
    cout << endl;
    if (palindrom(arr, 27) == true)
        cout << endl << endl << "Строка: " << arr << " - палиндром" << endl;
    else
        cout << endl << endl << "Строка: " << arr << " - не палиндром" << endl;
    system("pause");
    return 0;
}
 
 
bool palindrom(char a[], int size)
{
    int i = 0, j = 2;
 
    if (size - j <= 0)
        return true;
    else
    {
        if (a[i] == ' ')
            i++;
        if (a[size - j] == ' ' || a[size - j] == '\0')
            j++;
 
        cout << "a[" << i << "] = "<< a[i] << "   " << "a[" << size - j << "] = " << a[size - j] << "   " << "a[" 
                       << size - 1 << "] = " << a[size - 1] << endl;
        if (a[size - j] == a[i])
        {
            if (i == 1)
                j++;
            palindrom(&a[i + 1], size - j);
            if (size - j <= 0)
                return true;
        }
        else
            if (a[size - j] != a[i])
                return false;
            else
                return true;
    }
}