BOJ 25501 - 재귀의 귀재 [C]

문제

링크

풀이

#include <stdio.h>
#include <string.h>
 
int count = 0;
 
int recursion(const char *s, int l, int r) {
  count++;
  if (l >= r) return 1;
  else if (s[l] != s[r]) return 0;
  else return recursion(s, l+1, r-1);
}
 
int isPalindrome(const char *s) {
  count = 0;
  return recursion(s, 0, strlen(s)-1);
}
 
int main(void) {
  int t;
  char s[1001];
 
  scanf("%d", &t);
  for (int i=0; i<t; i++) {
    scanf("%s", s);
    printf("%d ", isPalindrome(s));
    printf("%d\n", count);
  }
  return 0;
}