Write a recursive, int -valued function, len, that accepts a string and returns the number of characters in the string. The length of a string is: 0 if the string is the empty string (“”””). 1 more than the length of the rest of the string beyond the first character.

LANGUAGE: C++

CHALLENGE:

Write a recursive, int -valued function, len, that accepts a string and returns the number of characters in the string. The length of a string is: 0 if the string is the empty string (“”). 1 more than the length of the rest of the string beyond the first character.

SOLUTION:



int len(string s){
  if (s.length()==0){
    return 0;
  }else{
    return 1+(len(s.erase(0,1)));
  }
}