[백준] 브론즈2-재귀의 귀재 C++ 25501번

https://www.acmicpc.net/problem/25501

25501번: 재귀의 귀재

#include <string>
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

int countP;

int recursion(const char* s, int len, int r) 
{
    countP++;
    if (len >= r) return 1;
    else if (s[len] != s[r]) return 0;
    else return recursion(s, len + 1, r - 1);
}

int isPalindrome(const char* s) 
{
    return recursion(s, 0, strlen(s) - 1);
}

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        char s[1001];
        cin >> s;
        cout << isPalindrome(s) << ' ' << countP << '\n';
        countP = 0;
    }

    return 0;
}

접근방법: 재귀함수를 이해하고 사용하자