Write a recursive, int -valued function, len, that accepts a string and returns the number of characters in the string.

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)));
  }
}
Posted in , ,