Question: Using C++, please write the code for the project below. Also, please describe the experiments and results findings. Thanks! In this project we will write

Using C++, please write the code for the project below. Also, please describe the experiments and results findings. Thanks!

Using C++, please write the code for the project below. Also, please

In this project we will write two recursive methods and two iterative methods to solve two problems. The first problem is the sum of squares. Your methods to solve this problem should have one parameter called k of type int. It should return the sum of the squares of the numbers up to and including k (i.e. it should return 1*1 +2*2 + ... +k*k). The second problem is checking if a string is a palindrome. It should have one parameter called str of type String. It should return true if the string is palindrome or false otherwise. For example: Was it a car or a cat I saw? >>>>>>>A palindrome A toy for a jar of tuna. >>>>>>>>Not a palindrome Compare the running time of each different implementation of these methods and report your finding based on your observations. Use more data gradually and report if you see differences in the running time by timing your methods executions. You can use a table as follows: Experiment Palindrome String Size Iterative Palindrome ecursive Palindrome True False

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!