13. Factorial ImplementationWhat is incorrect with the following implementation of factorial:def factorial(n):return n* factorial(n-1)Pick ONE optionNothing is wrongThe return value should be n+ factorial(n-1)The return value should be factorial(n-1) * factorial(n-2)) A base case is missingClear Selectionloxitu

The given function is a recursive function to find factorial of a number. Normally, the factorial…

What is incorrect with the following implementation of factorial: def factorial(n): return n* factorial(n-1) Pick ONE option Nothing is wrong OThe return value should be n + factorial(n-1) The return value should be factorial(n-1) * factorial(n-2) A base case is missing

What is incorrect with the following implementation of factorial: def factorial(n): return n* factorial(n-1) Pick ONE option Nothing is wrong OThe return value should be n + factorial(n-1) The return value should be factorial(n-1) * factorial(n-2) A base case is missing

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 6PE

See similar textbooks

Related questions

Q: One day, Fred and his N friends were playing a card game in which each player throws a card with a…

A: Introduction:Here we are given the task of creating a Python system to assist Fred in browsing the…

Q: To obtain the coefficients of the second order polynomial that best fits a given set of x and y…

A: The correct syntax for the polyfit() function in numpy is polyfit(x, y, degree) Option a, Option b…

Q: Solve the following runtime recurrence using master theorem.

A: See below steps for master theorem.

Q: What is the probability that in a classroom of x people, at least 2 will be born on the same day of…

A: The solution for the above-given question is given below: As you can see in the output for the given…

Q: def scylla_or_charybdis(moves, n): This problem was inspired by the article "A Magical Answer to…

A: The python is a easiest programming language. It is a dynamically typed programming language.

Q: In Java how do you write the default constructor int product = 1; for (int i=0; I <…

A: I give the code in Java along with output and code screenshot

Q: 5. What is the Big Oh of power2, in term of n, when n is big enough? int power2 (int n) { int prod…

A: In Asymptotic time complexities, the Big oh notation means the worst case time complexity which is…

Q: sendregion aregion Question | * In your Main() method, using a suitable looping structure, write the…

A: According to the information given:- We have to follow the given instruction to create a c# program.

Q: A 4th grader is having trouble with Permutation and Combination problem in Mathematics, so a friend…

A: Since programming language choice is not specified, we will be solving this question in c++…

Q: Having issues with indentation in code. May you please advise? Step 1 python program of two…

A: First, try to separate function from each other Secondly, try solving the problem of if and else and…

Q: Go program using method of " Build functions with Reflection to Automate Repetitive Tasks." Output…

A: The go program code is

Q: a) FindMinIterative public int FindMin(int[] arr) { int x = arr[0];…

A: Please refer below for your reference: Time complexitites are below: a) FindMinIterative public int…

Q: Write a C++ program on SNAKE AND LADDER GAME is a simple text base game.We have used procedure…

A: PROGRAM CODE: #include <iostream>#include <ctime>#include <cstdlib> using…

Q: Example Implementation (input in red): Loading word list from file... 55900 words loaded. Welcome to…

A: Program Plan: Define load_word() function that loads the word from the text file. Define…

Q: • P(x): x was sick • Q(x): x went to work R(x): x attended the meeting What is the form of the…

A: 1) Here the statement holds true for all employees. Thus we need to use universal quantifier. Also…

Q: Partial Question 5 Fill out the trace table below by following the execution. If the value is not…

A: Given code is: salary =1000 if salary >100: taxes= .5 else: taxes = .1 salary = taxes *…

Q: A car company is issuing a recall on cars of certain model numbers. Cars that have the following…

A: Here I have taken input from the user and then stored it into a variable. Next, I have used a…

Q: PLEASE! I need your help to write down the project description of this prgrame coding below for…

A: In this project code below in step 1, after in step 2 we explain the description. Code: def add(x,…

Q: The Sum function is applied to values in a Pivot Table by default. How can I change this so that…

A: The above question that is The Sum function is applied to values in a Pivot Table by default. How…

Q: For large values of n which statement is true? a. 2n^3 behaves like n^3 b. 2n^3 + 4n^2 + 17n behaves…

A: Answer the above questions are as follows:

Q: What method of the Character class is used to change a given character value to a capital letter if…

A: Answer: w. toUpperCase

Q: Explain the searching algorithm that is implemented in this program ? def new_game():…

A: We need to explain the searching algorithm that is implemented in the given program.

Q: Java Question. I designed a function that is supposed to accept an int and return the int in…

A: Given: I designed a function that is supposed to accept an int and return the int in reverse like…

Q: please answer correctly!! Function Growth package functiongrowth; import java.util.Scanner;…

A: Answer: I have done code and also I have attached code and code screenshot as well as output

Q: write a program the computes nx and store the result into y You can use y = Math.pow( Mantissa,…

A: The first part can be done as follows : import java.util.*; import java.lang.*; import java.io.*;…

Q: def fcn(n, s) : if n < 1 : print ('done', s) return -4 else : print ('here', s * n) return 5 + fcn(n…

A: Introduction: The Python program is an example of a recursive function and here the function calls…

Q: Example Implementation (input in red): Loading word list from file... 55900 words loaded. Welcome to…

Q: Choose the line of code that has the logic error: /** * Simple linear income tax calculator based on…

A: For income less than $100.000 i.e LEVEL_3_INCOME, the TAX_RATE is 0.20. In line 31 and 32, the…

Q: Which rule is used in the argument below? • Alice is a student in the class. . Alice got an A on the…

A: The given statements form the existential generalization rule which says if a statement holds for…

Q: In this java program please explain everyline of this code. Source Code: // Online Java Compiler…

A: The above java program is to find 1. Total iterations made 2. Sum of all iterations Initially, we…

Q: categories.

A: The program code provided below makes use of a number of data structures of python and they are…

Q: XOR AX, AX ADD AX,1 NOT AX NEG AX

A: Given code XOR AX ,AX ADD AX, 1 NOT AX NEG AX

Q: int choice1(int x) а. { return (x < 0); } O b. int choice2(int x) { return (x <« 31) & 1; } O c. int…

A: The given question are multiple choice selected based question.

Q: Write a "Wizard Duel Matching" program in Python. In this program, two wizard names wll be taken as…

A: import mathdef getNames(): name1 = input("Enter first name: ") name2 = input("Enter second…

Q: What is the probability that in a classroom of x people, at least 2 will be born on the same day of…

A: Introduction What is the probability that in a classroom of x people, at least 2 will be born on the…

Q: a) Prove the assignment segment given below to its pre-condition and post-condition using Hoare…

A: Summary: - Hence, we have discussed all the points.

Q: Study the scenario and complete the question(s) that follow: Suppose that there are items that need…

A: We can use priority scheduling algorithm to solve the above problem.Because in priority scheduling…

Q: ASSIGNMENTS: Question 1: Given: enum cropType {WHEAT, CORN, RYE, BARLEY, OATS}; сгopТуре crop:…

A: a is true static_cast<int>(WHEAT) is 0

Q: Python How to print the values that are more than average income? Average income works fine but more…

A: Applying functions to Series in pandas There are times when we’re using pandas that we want to apply…

Q: In the language R: Which of the following best describes scales::dollar in Rstudio? Select one: 1.…

A: Please find the answer below...

Q: How to answer the following questions Given the following code, what are the constraints on the…

A: Hey, since multiple questions posted, we will answer first question according to our policy. If you…

Q: IN C++ Create a task that takes a series of card numbers and checks that their total value is more…

A: Please refer below code and output: Language used is C++: #include <iostream>using namespace…

Q: For this assignment you are 1) Sum(A,B) 2) Sum(~A,-B) 3) Sum(A,-B) 4) Sum(-A,B)

A: ALU or Arithmetic Logical Unit is a digital circuit to do arithmetic operations like addition,…

Q: What will happen if the onTouch() callback returns false instead of true?(Please type the answer)

Q: If you have been given the full amount required and the list represents the amount of change in your…

A: Notes:- quarter: 25 cents / $0.25 dime: 10 cents / $0.10 nickel: 5 cents / $0.05 penny: 1 cent /…

Q: # Write python codes here. print("Total E-Customer:", ECustomer.count) c1 = ECustomer("James")…

A: Here I have created a class named ECustomer.In this class, I have created a static variable named…

Q: The following is a valid for loop statement in Java: for (Employee e =new Employee) : staff)…

A: The given loop is enhanced for loop also called as for-each loop These loops are used to iterate…

Q: Show that the following statement is true: n?ε Ω(nlog n)

Concept explainers

Hiring problem

The term "hire" means "to employ" or "to obtain services for a fee." When you hire someone, you are employing or paying them to perform a certain task for you. A step-by-step method for hiring a new employee is an efficient and successful hiring process in which a business determines its talent needs, recruits from its talent pool, and hires the best-qualified individuals. The hiring problem is a well-known decision-making problem in the analysis of algorithms. The problem is solved by designing an efficient algorithm to choose the best candidate from a list of n candidates.

Question

13. Factorial Implementation
What is incorrect with the following implementation of factorial:
def factorial(n):
return n* factorial(n-1)
Pick ONE option
Nothing is wrong
The return value should be n+ factorial(n-1)
The return value should be factorial(n-1) * factorial(n-2)
) A base case is missing
Clear Selection
loxitu

Expert Solution

This question has been solved!

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

SEE SOLUTION Check out a sample Q&A here

Explanation

VIEW

Answer

VIEW

Step by step

Solved in 2 steps

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

def winning_card(cards, trump=None): Playing cards are again represented as tuples of (rank,suit) as in the cardproblems.pylecture example program. In trick taking games such as whist or bridge, four players each play one card from their hand to the trick, committing to their play in clockwise order starting from the player who plays first into the trick. The winner of the trick is determined by the following rules:1. If one or more cards of the trump suit have been played to the trick, the trick is won by the highest ranking trump card, regardless of the other cards played.2. If no trump cards have been played to the trick, the trick is won by the highest card of the suit of the first card played to the trick. Cards of any other suits, regardless of their rank, are powerless to win that trick.3. Ace is the highest card in each suit.Note that the order in which the cards are played to the trick greatly affects the outcome of that trick, since the first card played in the trick…
CFG: Example 1 • Draw the CFG for the following code: int f(int n){ } int m = n* n; if (n < 0) else return 0; return m;
Python Test: import recursive_functionsimport mathdef main():# Test factorialprint('Testing factorial.')assert recursive_functions.factorial(0) == 1assert recursive_functions.factorial(1) == math.factorial(1) == 1assert recursive_functions.factorial(2) == math.factorial(2) == 2assert recursive_functions.factorial(5) == math.factorial(5) == 120assert recursive_functions.factorial(7) == math.factorial(7) == 5040print('All tests pass for `factorial` ()\n')# Test sum_recursivelyprint('Testing sum_recursively.')assert recursive_functions.sum_recursively(0) == 0assert recursive_functions.sum_recursively(1) == sum(range(1+1)) == 1assert recursive_functions.sum_recursively(2) == sum(range(2+1)) == 3assert recursive_functions.sum_recursively(10) == sum(range(10+1)) == 55print('All tests pass for `sum_recursively` () ')# Test sumlist_recursively(l)print('Testing sumlist_recursively.')assert recursive_functions.sumlist_recursively([1,2,3]) == sum([1,2,3])assert…
Python question Analysis: Computational Complexity (Q14-15) In this section, you are asked to analyse the worst-case computational time complexity of Python functions. Always identify the order of growth in the tightest and simplest possible form using big-O notation, e.g., write O(n) instead of O(2n+n/2). Question 14 (Complexity 1) State the overall worst-case time complexity of the below function and provide a short explanation of your answer. The function accepts an integer n as input. def mystery(n): num = 1 count = 0 while num < n: num = num*2 count += 1 return count Question 15 (Complexity 2) State the overall worst-case time complexity of the below function and provide a short explanation of your answer. The function is supposed to return a list, res, containing the duplicated elements in the given list , lst, of size n. Analyse the function in terms of the length of the list, n. def duplicate_values(lst): res = [] for i in range(len(lst)):…
Count divisibles in range def count_divisibles_in_range(start, end, n): Let us take a breather by tackling a problem simple enough that its solution needs only a couple of conditional statements and some arithmetic, but not even one loop or anything even more fancy. The difficulty is coming up with the conditions that cover all possible cases of this problem exactly right, including all of the potentially tricksy edge and corner cases, without being off-by-one. Given three integers start, end and n so that start <= end, count how many integers between start and end, inclusive, are divisible by n. Sure, you could solve this problem with the list comprehension one-linerreturn len([x for x in range(start, end+1) if x % n == 0]) but of course the automated tester is designed so that anybody trying to solve this problem in such a blunt fashion will only find themselves running out of both time and space! Your code should have no loops at all, but use only integer arithmetic and…
2- The factorial n! of a positive integer n is defined as n! = 1*2*3 . .. * (n-1) * n Where 0! = 1 Write a function to calculate the factorial of a number. Argument: A number n of type unsigned int. Returns: The factorial n! of type long double. Write two versions of the function, where the factorial is • calculated using a loop calculated recursively Test both functions by outputting the factorials of the numbers 0 to 20.
Use the template below: def createList(n): #Base Case/s #ToDo: Add conditions here for base case/s #if <condition> : #return <value> #Recursive Case/s #ToDo: Add conditions here for your recursive case/s #else: #return <operation and recursive call> #remove the line after this once all ToDo is completed return [] def removeMultiples(x, arr): #Base Case/s #TODO: Add conditions here for your base case/s #if <condition> : #return <value> #Recursive Case/s #TODO: Add conditions here for your recursive case/s #else: #return <operation and recursive call> #remove the line after this once you've completed all ToDo return [] def Sieve_of_Eratosthenes(list): #Base Case/s if len(list) < 1 : return list #Recursive Case/s else: return [list[0]] + Sieve_of_Eratosthenes(removeMultiples(list[0], list[1:])) if __name__ == "__main__": n = int(input("Enter n: "))…
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?
CODING LANGUAGE: R (similar to python) R is a programming language for statistical computing and graphics supported by the R Core Team and the R Foundation for Statistical Computing. The Behdel TestThe Bechdel test asks whether a work of fiction features at least two women who talk to each otherabout something other than a man, and there must be two women named characters.In this mini analysis we work with the data used in the FiveThirtyEight story titled:"The Dollar-And-Cents Case Against Hollywood's Exclusion of Women"https://fivethirtyeight.com/features/the-dollar-and-cents-case-against-hollywoods-exclusion-of-women/Start with loading the packages: fivethirtyeight, tidyverse1. What information does this dataset contain? What commands did you use to see this?For our purposes of analysis we will focus our analysis on movies released between 1990 and 2013.bechdel90_13 <- bechdel %>%filter(between(year, 1990, 2013))2. How many movies are in our filtered data set?The…
int fun(int k){ return ( ); void main(){ int n; cin >> n; n = n * fun(n); <-- 1 Fill in the appropriate statement and expression in fun, so that when it is called in main, and after the execution of the statement marked 1, the value of n would always be n3.
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
Order check Write a program OrderCheck.java that takes four int command-line arguments w, x, y, and z. Define a boolean variable whose value is true if the four values are either in strictly ascending order (w < x < y < z) or strictly descending order (w > x > y > z), and false otherwise. Then, display the boolean variable value.