Answered: 1. Factorial (20 points) In math, if…

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

Related questions

Concept explainers

Question

Python

Test Program:

import recursive_functions
import math
def main():
# Test factorial
print('Testing factorial.')
assert recursive_functions.factorial(0) == 1
assert recursive_functions.factorial(1) == math.factorial(1)
== 1
assert recursive_functions.factorial(2) == math.factorial(2)
== 2
assert recursive_functions.factorial(5) == math.factorial(5)
== 120
assert recursive_functions.factorial(7) == math.factorial(7)
== 5040
print('All tests pass for `factorial` ()\n')
# Test sum_recursively
print('Testing sum_recursively.')
assert recursive_functions.sum_recursively(0) == 0
assert recursive_functions.sum_recursively(1) ==
sum(range(1+1)) == 1
assert recursive_functions.sum_recursively(2) ==
sum(range(2+1)) == 3
assert recursive_functions.sum_recursively(10) ==
sum(range(10+1)) == 55
print('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
recursive_functions.sumlist_recursively([42,16,99,102,1]) ==
sum([42,16,99,102,1])
assert recursive_functions.sumlist_recursively([17,13,9,5,1])
== sum([17,13,9,5,1])
print('All tests pass for r_sumlist ()\n')
# Test multiply_recursively
print('Testing multiply_recursively.')
assert recursive_functions.multiply_recursively(5, 1) == 5*1
== 5
assert recursive_functions.multiply_recursively(7, 4) == 7*4
== 28

print('All tests pass for `multiply_recursively` ()\n')
# Test reverse_recursively
print('Testing reverse_recursively.')
assert recursive_functions.reverse_recursively([1, 2, 3, 4])
== [4, 3, 2, 1]
life = ['born', 'grow up', 'grow old']
assert recursive_functions.reverse_recursively(life) == ['grow
old', 'grow up', 'born']
print('All tests pass for `reverse_recursively` ()\n')
main()

1. Factorial (20 points)
In math, if you have a number n, the factorial function (written n!) computes
nx (n-1) x (n-2) x (n-3) x ... x 1. For example:
• O! is defined to be 1
• 1! =1
• 2! = 2 x1 = 2
• 3! = 3 x 2 x1 = 6
• 4! = 4 x 3 x 2 x1 = 24
• 5! = 5 x 4 x 3 x 2 x1 = 120
Add your code to the provided function signature so it computes the factorial of the
integer it is given. You may not use math.factorial() in your function.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 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