Ciąg palindromiczny

0

Witam potrzebuje pomoc w rozwiązaniu nasępujacego zadania:

Napisz program, który sprawdza, czy dany ciąg jest palindromiczny, tzn. czy równe są jego pierwszy i ostatni element, jego drugi i przedostatni element, itd..
Wejście

W jedynym wierszu znajduje się ciąg a1, a2,...,an liczb naturalnych, zakończony liczbą -1. Możesz założyć, że n≤1000000.
Wyjście

Na wyjściu ma znaleźć się liczba 1, jeśli ciąg jest palindromiczny, tzn. jeśli a1=an, a2=an-1, itd... . W przeciwnym razie na wyjściu ma znaleźć się liczba 0.
Przykład

Dla danych wejściowych
1 22 3 22 1 -1
poprawną odpowiedzią jest
1
a dla danych
1 22 3 2 1 -1
poprawną odpowiedzią jest
0

1

masz gotowca :)

#include <stdio.h>

int buf[1000000];

int palindrom(int a, int b) {
	return a >= b || buf[a] == buf[b] && palindrom(a + 1, b - 1);
}

int main(void) {
	int n = 0;
	do {
		scanf("%d", &buf[n++]);
	} while(buf[n-1] != -1);
	printf("%d\n", palindrom(0, n - 2));
	return 0;
}

1 użytkowników online, w tym zalogowanych: 0, gości: 1