Help with recursive funcion

Question

brizhou 0 Newbie Poster

14 Years Ago

Please can you help me with the following question?

An iterative version of the C++ function TransactionList::getTransactionsForDate is given below. It can be applied to any list of transactions and returns the list of all the transactions for the given date. It only works when the date given is valid.
Write an equivalent recursive version of that function so that it can be used in the same way and produces the same result.

TransactionList TransactionList::getTransactionsForDate( 
                                           const Date& date) const {
    assert ( date.isValid()); 
    TransactionList copyTrl( *this);
    TransactionList tempTrl;
    while ( ! copyTrl.isEmpty() )
    {
        if ( copyTrl.first().getDate() == date)
            tempTrl.addAtEnd( first());
        copyTrl.deleteFirst();
    }
    return tempTrl;
}

c++

Edited 11 Years Ago by mike_2000_17 because: Fixed formatting

2 Contributors
1 Reply
130 Views
6 Hours Discussion Span
Latest Post 14 Years Ago Latest Post by ShawnCplus

Reply to this topic

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.

ShawnCplus 456 Code Monkey Team Colleague · Answer 1 · 2009-08-13T01:47:01+00:00

Please can you help me with the following question?
An iterative version of the C++ function TransactionList::getTransactionsForDate is given below. It can be applied to any list of transactions and returns the list of all the transactions for the given date. It only works when the date given is valid.
Write an equivalent recursive version of that function so that it can be used in the same way and produces the same result.
I added these tags for you
TransactionList TransactionList::getTransactionsForDate( const Date& date) const {
	assert ( date.isValid()); 
	TransactionList copyTrl( *this);
	TransactionList tempTrl;
	while ( ! copyTrl.isEmpty() )
	{
		if ( copyTrl.first().getDate() == date)
			tempTrl.addAtEnd( first());
		copyTrl.deleteFirst();
	}
	return tempTrl;
}

I'll help you first by saying this isn't your first post, it's your 11th, you should know how to use code tags by now. You should also know that we don't give help to those who don't show effort.