본문 바로가기

C++

[C++] 재귀호출로 회문 판별하기

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

int palindrome(string arr,int start,int end) {

	if (start >= end) 
		return 0;

	else if (arr[start] == arr[end]) 
		return palindrome(arr, start + 1, end - 1);

	else 
		return 1;
}

int main() {
	string arr;
	arr = "level";
	int res;

	res = palindrome(arr, 0, arr.size() - 1);

	cout << res;
}