[JS]팰린드롬과 실행 횟수

팰린드롬이란 ?

앞에서부터 읽었을 때와 뒤에서부터 읽었을 때가 같은 문자열을 말한다.
ex ) AAA, ABBA, ABABA

아래 코드의 isPalindrome 함수는 주어진 문자열이 팰린드롬이면 1, 팰린드롬이 아니면 0을 반환하는 함수다.

코드

var fs = require('fs');

let input = fs.readFileSync('/dev/stdin', 'utf8').toString().trim().split('\n');

// console.log(input);
var cnt = parseInt(input[0]);

for(let i = 1; i< input.length; i++){
  // console.log(input[i].trim());

  var param = input[i].trim();

  var cnt = 0;
  console.log(isPalindrome(param),cnt);
}

function recursion(s,l,r){
  cnt ++;
  if(l >= r) return 1;
  else if(s.charAt(l) != s.charAt(r)) return 0;
  else return recursion(s, l+1, r-1);
}
function isPalindrome( s){
  return recursion(s, 0, s.length-1);
}

실행 횟수

cnt를 재귀함수안에 넣고 밖에서 console를 넣으면 호출시 재귀함수의 결과값과함께 cnt가 호출된다.