4 Write a recursive function F(N) that generalízes the following function:NF(N)14.2 10194 375 70(Hìnt: F(N) computes the output differently for odd and even values of N! Think about thebase case first, then think about what would be the recursive case for the odd value of Nand what would be the recursive case for an even value of N!)For example:TestResultprint(F(0)) 1Answer: (penalty regime: 0, 0, 0, 0, 0, 5, 10, 15, 20, .. %)

Answered: Write a recursive function F(N) that…

Engineering

Computer Science

Write a recursive function F(N) that generalízes the following function: NF(N) 1 2 10 3 19

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter15: Recursion

Section: Chapter Questions

Problem 8SA

See similar textbooks

Related questions

Q: Write a Java Program to take two strings from the user ka and b, print the result of putting them to...

A: Java is a high level,class based, object-oriented programming language that is designed to have as f...

Q: a. Write a python program that writes data to a file. The data consists of a series of records, each...

A: the answer for above question is :

Q: (True or False) For a dataset with 1000 data points, a 10-fold cross validation technique is computa...

A: Leave one out cross validation is a special case of cross validation where the number of folds equal...

Q: Instead of dynamically allocating an array to store the data, your program will will an STL array. E...

A: Explanation: Include the necessary header files. In the main function initialize the array with the...

Q: 5. What is the gray code of 101011110010102?

A: Note : It is the policy of bartleby to solve one question in a solution. Kindly post 6-8 as other qu...

Q: Interaction between humans and computers How understanding humans (cognitive and emotional aspects)...

A: Introduction: Experts predict that advances in artificial intelligence will enhance most people's li...

Q: Write a program that will take this dictionary: gradePoints = {"A":4,"B":3,"C":2,"D":1,"F":0} and ...

A: The average of the academic is determined by dividing the total amount of quality points earned for ...

Q: What exactly is an IP address? What are mnemonic addresses and how do they work? What is the maximum...

A: Introduction: An IP address is a number that uniquely identifies a device on the internet or within ...

Q: 1-How can the CPU recognize the device requesting an interrupt ? 2-Since different devices are likel...

A: NOTE: As per guidelines, we can solve only one question at a time amongst multiple questions.Hence r...

Q: Case tool kinds and explain alternative models (waterfall model and the v model) using examples from...

A: Introduction The Waterfall Model was the first Process Model to be presented. It is likewise alluded...

Q: Q3. A link has a signal-to-noise ratio of 2000 and a bandwidth of 12000 KHz. What is the maximum dat...

A: The question is to solve the question related to computer networks.

Q: Write a C++ program to take two strings from the user, append them together and print the result. Ho...

A: In order to concatenate two strings, C++ has a built in function. To concatenate two strings, strcat...

Q: 4. Write a Matlab program to compute the value of 30*10 without using the * operator. Attach the out...

A: We can find the result by using a loop which runs for 10 times and keep on adding the values Let's s...

Q: The code segment below is intended For example, if start has the value 35 35, 40, 45, and 50. Assume...

A: We need to answer:

Q: Consider a table called Employee with schema (empID, salary, rank, deptID) and a table called Projec...

A: We have to fetch the employee id's who are working in HR department Then we will check if manager of...

Q: True or False) For a dataset with 1000 data points, a 10-fold cross validation technique is computat...

A: The leave one out cross validation is a technique used to estimate performnce of machine learning al...

Q: PLACE .FILL X45A7 LDI R3, PLACE The assembler puts the translated version of the LDI instruction abo...

A: Consider the instructions,PLACE .FILL x45A7LDI R3, PLACE• Here, the LDI instruction follows into the...

Q: 12. Convert the number 1.11001 x 2^-3 to base 10 number.

A: Given: 1.11001 x 2^-3 first converting to binary : 1.11001 x 2^-3 0.111001 x 2^-2 0.0111001 x 2^-1 0...

Q: P protocol? Describe some circumstances where it might be desirable to use source routing rather tha...

A: Below the header overhead in the IP protocol

Q: Write a java code to get the number of electrons passing through a heater wire in one minute, if it ...

A: Required:- Write a java code to get the number of electrons passing through a heater wire in one min...

Q: What exactly do you mean by static data member and static memberfunction?

A: In the C and C++ programming languages, the keyword static is used. Inside and outside of the class,...

Q: We have the following encryption scheme for message space . Gen will uniformly choose the key k fr...

A: The encryption scheme which could not be break by any algorithm is called as EAV secure or computati...

Q: a function that gets an array and return the element's average and variance in c needs to be separa...

A: Use an array to store the numbers and pass it to functions to find the mean and variance

Q: Subject: Quality Assurance in Software Engineering Make Testing Cases for the Project Development th...

A: Introduction Subject : Software Quality Engineering Make Testing Cases of the Project Development E...

Q: Write a Java Program to take two strings from the user ka and b, print the result of putting them to...

A: Write a JAVA program to take input two strings a and b from the user and print the result of putting...

Q: Computer science . ----------is a new discipline of computer science that studies the methods and t...

A: Introduction: . ----------is a new discipline of computer science that studies the methods and techn...

Q: Define Vector Processing Requirements, Vector Processing Characteristics, and Multiple Vector Tasks

A: Intro Vector Processing Sandra was composing a GIS program for registering Geographical Information...

Q: Which of the following is an example of an Application Programming Interface? a. APIs for operating ...

A: Introduction An application programming interface (API) is a computing interface that defines intera...

Q: Two endpoints are connected by a single link of rate R = 56kbps and the propagation speed along the ...

A: The answer is

Q: Create a 1 dimensional NumPy array or a Pandas Series with the first 16 digits of pi (as integers in...

A: math.pi gives 3.141592653589793. We need to display 1st 16 digits as numpy array math.pi is giving 1...

Q: What are three (3) corrective measures for a computer crime?

A: Introduction Computer crime is generally known as Cyber Crime CyberCrime is any crime that takes alw...

Q: What steps should be done to ensure a local area network's reliability and availability?

A: Introduction: A local area network (LAN) is a collection of small computer or workstation devices co...

Q: msh7.c can be terminated with exit , but msh8.c cannot. Is this true? Yes! No!

A: No

Q: Help with this C++ Data Structures Project Using good OOP, write a C++ program that will determine ...

A: We can utilize a stack to solve this problem . Intuition: if current element of the string will be o...

Q: 1).. ...reliable transport between sending and receiving process (TCP, UDP) 2) does not provide flow...

A: TCP (Transmission Control Protocol): It is used to decide how a particular PC ought to be connected ...

Q: Why do corporations continue to print so many coupons if 99 percent of them are never used?

A: Introduction: The 4 Рs оf mаrketing аre рrоduсt, рriсe, рlасe, аnd рrоmоtiоn. Аll fоur оf thes...

Q: 2. Explain any two structures of Operating Systems Services.

Q: a. Discuss what will happen you decide to change the splitting criterion. Explain how you are changi...

A: As per bartleby policy I have to answer only one question but still I answered for both. Hope this w...

Q: Explain and Apply Encrypted a plaintext "Meet me at the park" with key "Study" using a keyed columna...

A: Introduction: The number of columns is equal to five. Plaintext: Meet me at the park Key: Study

Q: Define coupling, cohesion, and refactoring

A: Note- As per the Bartleby policy we have to attempt only one question. " Coupling " describes th...

Q: Write a Java program containing two classes: Dog and a driver class Kennel. The Dog class consists o...

A: public class Dog { int age; String name; boolean hairLength; enum tail { LONG, ...

Q: how do you complete a function that returns more than one value? we were kind of taught it but i'm c...

A: Given prototype float minMax (float* array, int size, float* min, float* max); Here other than array...

Q: At any given point in time, while a program is executing, a process can be uniquely characterized by...

A: The process control block contains many attributes such as process ID, process state, process priori...

Q: Write and implement program using JAVA and GUI to design calculator. The GUI should contain the fol...

A: Given :- Write and implement program using JAVA and GUI to design calculator. The GUI should contain...

Q: Write an application that prompts for and reads the numerator and denominator of a fraction as integ...

Q: Create a C++ program to generate a random number in the range [1, 6] and then input the guesses from...

A: Required:- Create a C++ program to generate a random number in the range [1, 6] and then input the g...

Q: •Write a class where user asks the size of an array •defines an array of given size •Ask user to inp...

A: The array data structure, or generally an array, is a data structure incorporating of a collection o...

Q: Write a C++ program to take two strings from the user, append them together and print the result. Ho...

A: Required:- Write a C++ program to take two strings from the user, append them together and print the...

Q: tain data unit

A: given- What is the process for finding a certain data unit in a memory?

Q: After executing next code: movlw 64 movwf 0x00, A movlw 32 [0x00] = 0x [0x00] = [0x01] = 0x movwf 0x...

A: After executing the next code-

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

Write a recursive function F(N) that generalízes the following function:
NF(N)
1
4.
2 10
19
4 37
5 70
(Hìnt: F(N) computes the output differently for odd and even values of N! Think about the
base case first, then think about what would be the recursive case for the odd value of N
and what would be the recursive case for an even value of N!)
For example:
Test
Result
print(F(0)) 1
Answer: (penalty regime: 0, 0, 0, 0, 0, 5, 10, 15, 20, .. %)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Code Screenshot:

VIEW

Output:

VIEW

Recursive function definition for F(N):

VIEW

Complete Code with Tester Code:

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 5 steps with 6 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

c++ Implement a function that recursively calculates the nth number in the Fibonacci sequence of numbers. The Fibonacci sequence starts at 0 and 1. Each number thereafter is the sum of the two preceding numbers. This gives us the following first ten numbers: 0,1,1,3,5,8,13,21,34, .... Input Expected output0 01 17 139 34
Write a recursive function that, given a sequence of comparable values, returns the count of elements where the current element is less than the following ( next ) element in the given sequence. See the examples given below. def count_ordered ( seq ) : """ Input : A sequence of comparable elements Output : The number of elements that are less than the following element in the sequence Example : >>> count_ordered ( [ 1 , 2 , 3 , 4 , 5 , 6 ] ) 5 >>> count_ordered ( ( 1 , 12, 7.3 , -2,4 ) ) 2 >>> count_ordered ( 'Python' ) 2 >>> count_ordered ( [ 6 ] ) 0 >>> count_ordered ( [ ] ) 0 """ In the first example above , count_ordered ( [ 1,2,3,4,5,6 ] )the returned answer is 5 because for all the first 5 numbers the current number is less than the next number. In the second example above, count_ordered ( ( 1,12,7.3 , -2,4 ) )the…
is it correct ? Write a recursive function that returns the nth number in a fibonacci sequence when n is passed to function. The fibonacci sequence is like 0,1,1,2,3,5,8,13...... Answer: #include <iostream> using namespace std; int getFibonacci(int n) { if (n == 0 || n == 1) return n; else return getFibonacci(n - 1) + getFibonacci(n - 2); } int main() { int n = 7; int result = getFibonacci(n); cout << result; }
Implement a recursive C++ function which takes a character (ch) and a positive integer (n) and prints thecharacter ch, n times on the screen. The prototype of your function should be:void printChar (char ch, int n)For example, calling printChar('*',5) should display ***** on screen.Note: There should NOT be any loop in your function.
Consider the following function: void fun_with_recursion(int x) { printf("%i\n", x); fun_with_recursion(x + 1); } What will happen when this function is called by passing it the value 0?
Need some help with this c++ problem In order to compute a power of two, you can take the next-lower power and double it. For example, if you want to compute 211 and you know that 210 = 1024, then 211 = 2 × 1024 = 2048. Based on this observation, write a recursive function int pow2(int n) where n is the exponent. If the exponent is negative, return -1. int pow2(int n) { ..... }
Write a recursive fibonacci (n) function with an expression body. The function should return an Int; it will be too slow to deal with inputs whose fibonacci numbers are too large anyway. You do *not* need to use memoization. Note that: fibonacci(0) = 0 fibonacci(1) = 1 fibonacci(n, where n is greater than 1) = fibonacci(n-2) + fibonacci(n - 1)
Write a recursive function for Euclid's algorithm to find the greatest common divisor (gcd) of two positive integers. gcd is the largest integer that divides evenly into both of them. For example, the gcd(102, 68) = 34. You may recall learning about the greatest common divisor when you learned to reduce fractions. For example, we can simplify 68/102 to 2/3 by dividing both numerator and denominator by 34, their gcd. Finding the gcd of huge numbers is an important problem that arises in many commercial applications. We can efficiently compute the gcd using the following property, which holds for positive integers p and q: If p > q, the gcd of p and q is the same as the gcd of q and p % q.
The following function f uses recursion: def f(n): if n <= 1 return n else return f(n-1) + f(n-2) Let n be a valid input, i.e., a natural number. Which of the following functions returns the same result but without recursion? a) def f(n): a <- 0 b <- 1 if n = 0 return a elsif n = 1 return b else for i in 1..n c <- a + b a <- b b <- c return b b) def f(n): a <- 0 i <- n while i > 0 a <- a + i + (i-1) return a c) def f(n): arr[0] <- 0 arr[1] <- 1 if n <= 1 return arr[n] else for i in 2..n arr[i] <- arr[i-1] + arr[i-2] return arr[n] d) def f(n): arr[0..n] <- [0, ..., n] if n <= 1 return arr[n] else a <- 0 for i in 0..n a <- a + arr[i] return a
The following function f uses recursion: def f(n): if n <= 1 return n else return f(n-1) + f(n-2) 5 Let n be a valid input, i.e., a natural number. Which of the following functions returns the same result but without recursion? a) def f(n): a <- 0 b <- 1 if n = 0 return a elsif n = 1 return b else for i in 1..n c <- a + b a <- b b <- c return b f(n): a <- 0 i <- n while i > 0 a <- a + i + (i-1) return a f(n): arr[0] <- 0 arr[1] <- 1 if n <= 1 return arr[n] else for i in 2..n arr[i] <- arr[i-1] + arr[i-2] return arr[n] f(n): arr[0..n] <- [0, ..., n] if n <= 1 return arr[n] else a <- 0 for i in 0..n a <- a + arr[i] return a
please code in python Write a recursive function to add a positive integer b to another number a, add(a, b), where only the unit 1 can be added, For example add(5, 9) will return 14. The pseudocode is: # Base case: if b is 1, you can just return a + 1 # General case: otherwise, return the sum of 1 and what is returned by adding a and b - 1.
This is for Java Write a recursive function that takes as a parameter a nonnegative integerand generates the following pattern of stars. If the nonnegative integer is 4,then the pattern generated is:**********Also, write a program that prompts the user to enter the number of lines inthe pattern and uses the recursive function to generate the pattern. Forexample, specifying 4 as the number of lines generates the above pattern. Java please