BOJ 25501 재귀의 귀재

1 개요

BOJ 25501 재귀의 귀재

• 백준 온라인 저지 25501번 문제
• BOJ 21단계

2 C++

#include <iostream>
#include <string.h>
using namespace std;

int cnt;

int recursion(const char *s, int l, int r){
    cnt++;
    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){
    return recursion(s, 0, strlen(s)-1);
}

int main() {
    int T;
    cin >> T;
    char S[1001];
    while(T--) {
        cin >> S;
        cnt = 0;
        int ret = isPalindrome(S);
        cout << ret << ' ' << cnt << '\n';
    }
}