View Single Post
  #1 (permalink)  
Old 05-16-2008, 02:40 PM
mibit mibit is offline
Newbie
 
Join Date: May 2008
Posts: 6
Credits: 16
Rep Power: 0
mibit is on a distinguished road
Default Help with recursion { recursive helper function }

Can you please help me with the source code solving this task under C++/G++ (linux) or dev C++ (windows)



Below you can see a hint for solving Exercise P14.1 but I need to write the source for Exercise P14.1 Please help me

horstmann.com/bigcpp/solutions/ch14/ExP14_1.cpp
Code:
#include <string>

using namespace std;

/**
   Reverse a sentence.
*/
class Sentence
{
public:
   /**
      Creates a Sentence object.
      @param aPhrase a sentence to reverse.
   */
   Sentence(string aPhrase);
   
   /**
      Reverses this sentence.
      @return the reversed sentence
   */
   string reverse();
     
private:
   string phrase;
};

Sentence::Sentence(string aPhrase)   
{
   phrase = aPhrase;
}

  
string Sentence::reverse()
{
   if (phrase != "")
   {
      string c = phrase.substr(0, 1);
      string rest = phrase.substr(1, phrase.length() - 1);
      Sentence tailSentence(rest);
      phrase = tailSentence.reverse() + c;
   }
   return phrase;
}

int main()
{
   Sentence greeting("Hello!");
   cout << greeting.reverse() << "\n";
   return 0;
}
Attached Thumbnails
help-recursion-recursive-helper-function-cplus_plus111.jpg  
Reply With Quote

Sponsored Links