Question

Question 6 of 19 Python The factorial of a positive integer n, fact(n), is defined recursively...

Question 6 of 19 Python

The factorial of a positive integer n, fact(n), is defined recursively as follows:

fact(n) 51, when n51

fact(n) 5n * fact(n21), otherwise

Define a recursive function fact that returns the factorial of a given positive integer.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Hey here is answer to your question.

In case of any doubt comment below. Please UPVOTE if you Liked the answer.

def fact(n):
   if n == 1 or n==0:
       return 1
   else :
       return n*fact(n-1)

print(fact(3))
print(fact(4))
print(fact(5))
print(fact(6))

Add a comment
Know the answer?
Add Answer to:
Question 6 of 19 Python The factorial of a positive integer n, fact(n), is defined recursively...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • DONE IN PYTHON The factorial of a non-negative integer n, denoted by n!, is the product...

    DONE IN PYTHON The factorial of a non-negative integer n, denoted by n!, is the product of all positive integers less than or equal to n. For example, 5 ! = 5 × 4 × 3 × 2 × 1 = 120. The value of 0! is 1. Write a program, with comments, to do the following: 20 points Ask the user to enter a positive integer n. between 1 and 20 ; You may assume the user will enter...

  • Written in expanded form, the usual factorial function is n! = n middot (n - 1)...

    Written in expanded form, the usual factorial function is n! = n middot (n - 1) middot (n - 2) ... 3 middot 2 middot 2 middot 1. The difference between elements in the product is always 1. It can be writ in recursive form as n! = n middot (n - 1)! (e.g., 10! = 10 middot 9!, 23! * 23 middot 22!, 4! = 4 3!, etc.). The purpose of this problem is to generalize the factorial function...

  • Using Python, write a function recur, which on input a positive integer n retuns the value...

    Using Python, write a function recur, which on input a positive integer n retuns the value Bn defined as follows. You can assume that the function is only called with positive integer arguments. B1 = 5, B2​ = 4 B2​ = Bn-1​* Bn-2​ if n is divisible by 3 B3​ = Bn-1​ + Bn-2​ otherwise *Please go step by step with explanation*

  • Question 10. Consider the function defined by f(n) = 2n where n is a positive integer....

    Question 10. Consider the function defined by f(n) = 2n where n is a positive integer. (i) Can this function be computed by a Turing machine? Why or why not? ( ii) Is this function primitive recursive? Why or why not?

  • C++ 3. Write a program that recursively calculates n factorial (n!) a) Main should handle all...

    C++ 3. Write a program that recursively calculates n factorial (n!) a) Main should handle all input and output b) Create a function that accepts a number n and returns n factorial c) Demonstrate the function with sample input from console. n! n * n-1 * n-2 * n-3, for all n > 0 For example, 3!-3 21-6 using a recursive process to do so. Example output (input in bold italics) Enter a number: 5 5120

  • In Python Use the Design Recipe to write a function factorial that when given a positive...

    In Python Use the Design Recipe to write a function factorial that when given a positive integer calculates the factorial. If given a negative integer or not an integer), the function should return None. If given 0, it should return 1. Include a docstring! Note: You may assume all arguments passed to this function will be numeric. Write three assertEqual statements to test your function. To test and receive credit for your assertEqual statements, copy them into Part E and...

  • Given the sequence an defined recursively as follows: an 3an-1+2 for n 2 1 Al Terms of a Sequence...

    Given the sequence an defined recursively as follows: an 3an-1+2 for n 2 1 Al Terms of a Sequence (5 marks) Calculate ai , аг, аз, а4, а5 Keep your intermediate answers as you will need them in the next question. A2 Iteration (5 marks) Using iteration, solve the recurrence relation when n21 (i.e. find an analytic formula for an). Simplify your answer as much as possible, showing your work and quoting any formula or rule that you use. In...

  • Consider Fibonacci number F(N), where N is a positive integer, defined as follows. F(1) = 1...

    Consider Fibonacci number F(N), where N is a positive integer, defined as follows. F(1) = 1 F(2) = 1 F(N) = F(N-1) + F(N-2) for N > 2 a) Write a recursive function that computes Fibonacci number for a given integer N≥ 1. b) Prove the following theorem using induction: F(N) < ΦN for integer N≥ 1, where Φ = (1+√5)/2.

  • The following recursive method factRecursive computes the factorial of positive integer n. Demonstrate that this method...

    The following recursive method factRecursive computes the factorial of positive integer n. Demonstrate that this method is recursive. public static int factRecursive(int n) { int result = 0; if (n == 0) { result = 1; } else { result = n * factRecursive(n - 1); } return result; }

  • PROBLEM 1 - FACTORIAL: Write a function prodN(n) taking as parameter an integer n. • If...

    PROBLEM 1 - FACTORIAL: Write a function prodN(n) taking as parameter an integer n. • If n is positive, the function returns the product of the first n natural numbers. • If n is zero, the function returns 1. • If n is negative or is not an integer, the function returns None. Remember to extensively test your program to make sure it works properly.

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT