Lecture "Recursion", exercise 1
essepuntato opened this issue · 15 comments
essepuntato commented
Define a recursive function def exponentiation(base_number, exponent)
for implementing the exponentiation operation. Test (by implementing the related test case) it on the following inputs: 34, 171, and 20.
delete4ever commented
def test_exponentiation (int_1, int_2, expected):
result=exponentiation(int_1, int_2)
if expected == result:
return True
else:
return False
# Code of the algorithm
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number*(exponentiation(base_number, exponent-1))
# Test runs
print(test_exponentiation(3, 4, 81))
print(test_exponentiation(17, 1, 17))
print(test_exponentiation(2, 0 ,1))
# Console output
True
True
True
lucia1299 commented
def test_my_exponentiation (base_number, exponent, expected):
result = exponentiation(base_number, exponent)
if result == expected:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
elif exponent == 1:
return base_number
else:
return base_number*exponentiation(base_number, exponent-1)
print(test_my_exponentiation (3, 4, 81))
print(test_my_exponentiation(17, 1, 17))
print(test_my_exponentiation(2, 0, 1))
#Console output:
True
True
True
giorgiacrosilla commented
def test_exponentiation(base_number, exponent, expected):
result = exponentiation(base_number, exponent)
if expected == result:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number * exponentiation(base_number, (exponent-1))
print(test_exponentiation(3,4,81))
print(test_exponentiation(17,1,17))
print(test_exponentiation(2,0,1))
ranacoskun commented
def test_exponentiation(base_number, exponent,expected):
if exponentiation(base_number, exponent) == expected:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
result = 1
else:
result = (base_number * (exponentiation(base_number, exponent-1)))
return result
print(test_exponentiation(3, 4, 81)) #True
print(test_exponentiation(17, 1, 17)) #True
print(test_exponentiation(2, 0, 1)) #True
ChiaraParravicini commented
def test_exponentiation(base_number, exponent, expected):
result = exponentiation(base_number, exponent)
if expected == result:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return (exponentiation(base_number, (exponent - 1)) * base_number)
print(test_exponentiation(3, 4, 81))
print(test_exponentiation(17, 1, 17))
print(test_exponentiation(2, 0, 1))
corrado877 commented
# Define Test Function
def test_exponentiation (based_number, exponent, expected):
result=exponentiation (based_number, exponent)
if result==expected:
return True
else:
return False
# Code of Algorithm
def exponentiation (based_number, exponent):
if exponent==0:
return 1
elif exponent==1:
return based_number
else:
return based_number * exponentiation(based_number, exponent-1)
# Three test runs
print (test_exponentiation(3, 4, 81))
print (test_exponentiation(17, 1, 17))
print (test_exponentiation(2, 0, 1))
lvcasmariani commented
#Define Test Function
def test_exponentiation (int_1, int_2, expected):
result = exponentiation (int_1, int_2)
if expected == result:
return True
else:
return False
#Algorithm Code
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number * (exponentiation(base_number, exponent -1))
#Test
print (test_exponentiation(3, 4, 81))
print (test_exponentiation(17, 1, 17))
print (test_exponentiation(2, 0, 1))
#Output
True
True
True
EricaAndreose commented
# Test of the function
def test_exponentation(base_number, exponent, expected):
result = exponentation(base_number, exponent)
if expected == result:
return True
else:
return False
# Implementation of the function
def exponentation(base_number, exponent):
if exponent == 0:
return 1
if exponent == 1:
return base_number
else:
return base_number * exponentation(base_number, exponent - 1)
# Test runs that returns True
print(test_exponentation(3, 4, 81))
print(test_exponentation(17, 1, 17))
print(test_exponentation(2, 0, 1))
print(test_exponentation(2, 4, 16))
NicoleLiggeri commented
def test_exponentiation(base_number, exponent, expected):
result = exponentiation(base_number, exponent)
if result == expected:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number*exponentiation(base_number, exponent - 1)
print(test_exponentiation(3, 4, 81))
print(test_exponentiation(17, 1, 17))
print(test_exponentiation(2, 0, 1))
n1kg0r commented
def test_exponentiation(base_number, exponent, expected):
return expected == exponentiation(base_number, exponent)
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number * exponentiation(base_number, exponent-1)
print(test_exponentiation(3, 4, 81)) # True
print(test_exponentiation(17, 1, 17)) # True
print(test_exponentiation(2, 0 ,1)) # True
matteo-guenci commented
def test_exponentiation(base_number, exponent, expected):
result = exponentiation(base_number, exponent)
if result == expected:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
if exponent == 1:
return base_number
else:
return base_number *(exponentiation(base_number, exponent - 1))
print(test_exponentiation(3, 4, 81))
print(test_exponentiation(17, 1, 17))
print(test_exponentiation(2, 0, 1))
irematmar commented
def test_expo(num1, num2, expected):
result = exponentiation(num1, num2)
if result == expected:
return True
else:
return False
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number*(exponentiation(base_number, exponent-1))
print(test_expo(3, 4, 81))
print(test_expo(17, 1, 17))
print(test_expo(2, 0, 1))
True
True
True
eugeniavd commented
alka2696 commented
# Test case for the algorithm
def test_exponentiation (int_1, int_2, expected):
result = exponentiation(int_1, int_2)
if expected == result:
return True
else:
return False
#code of the algorithm
def exponentiation(base_number, exponent):
if exponent == 0:
return 1
else:
return base_number*(exponentiation(base_number, exponent-1))
print(test_exponentiation(3, 4, 81)) #True
print(test_exponentiation(17, 1, 17)) #True
print(test_exponentiation(2, 0, 1)) #True
SalvatoreDiMarzo commented
def test_exponentiation(bn, ex, expected):
result = exponentiation(bn, ex)
if expected == result:
return True
else:
return False
def exponentiation(bn, ex):
if ex == 0:
return 1
elif ex == 1:
return bn
else:
return bn * exponentiation(bn, ex - 1)
print(test_exponentiation(7, 2, 49))
print(test_exponentiation(4, 4, 256))
print(test_exponentiation(2, 8, 213))