Write a C++ program, no need to be object-oriented, to test the following three functions. Each function receives one parameter n, which is a positive integer. int F1(int n) { if (n if (n % 2 int result 0) return 1; 0) { F1(n / 2); return result * result; else 1); return 2 * F1(n } int F2(int n) { if (n return 2 * F2(n - 1); 0) return 1; int F3(int n) { if (n 0) return 1; return F3(n - 1) + F3(n - 1); } Test the functions by calling them with the following values for n: 1, 3, 5, 16, 24, 26, 30. Submit your test program and in your report answer the following questions: a. What does each function return as a function of input parameter n? b. Which function is the worst in terms of time efficiency? Support your answer by stating, without proof, the running time growth rate, as a function of n, of each of the above functions.

Write a C++ program, no need to be object-oriented, to test the following three functions. Each function receives one parameter n, which is a positive integer. int F1(int n) { if (n if (n % 2 int result 0) return 1; 0) { F1(n / 2); return result * result; else 1); return 2 * F1(n } int F2(int n) { if (n return 2 * F2(n - 1); 0) return 1; int F3(int n) { if (n 0) return 1; return F3(n - 1) + F3(n - 1); } Test the functions by calling them with the following values for n: 1, 3, 5, 16, 24, 26, 30. Submit your test program and in your report answer the following questions: a. What does each function return as a function of input parameter n? b. Which function is the worst in terms of time efficiency? Support your answer by stating, without proof, the running time growth rate, as a function of n, of each of the above functions.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

On the Sales Data worksheet, calculate the commission rate and commission paid for each sales associate. Beginning in cell F4, enter a formula using the IFS function to calculate the commission rate based on the following table. Hint: Do not include comma separators in numerical values in formulas. Excel interprets commas as function argument separators.
Please provide two customer-writer arguments. Please answer my question in the specified section. according to computer experts.
What functions are used to create Authenticator? Give a detailed description.
He has a few close family members. Give a brief description of each one?
Count and display the booking code of customers who already paid for booking.
Which Oracle 12c rights are available? Classify each.
using Magnitude and phase angle. then create a table and lastly plot it. Thank you
Go to the Scores by Date worksheet. In cell A3, insert another PivotTable based on the Calls table. Use Scores as the name of the PivotTable. Display the Date values as column headings, which automatically groups the data by month. Display the Service Rep names as row headings and the Average score data as values.
Which Oracle 12c rights are available? Classify each.