def square (x): return x * X def halve (x): return x // 2 def twice(f,x): """Apply f to the result of applying f to x >>> twice (square,3) 81 >>> twice (square, 4) 256 >>> twice (halve, 32) 8 >>> twice (halve, 80) 20 HILL "*** YOUR CODE HERE ***"
def square (x): return x * X def halve (x): return x // 2 def twice(f,x): """Apply f to the result of applying f to x >>> twice (square,3) 81 >>> twice (square, 4) 256 >>> twice (halve, 32) 8 >>> twice (halve, 80) 20 HILL "*** YOUR CODE HERE ***"
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
Related questions
Question
Transcribed Image Text:def square(x):
return x * X
def halve(x):
return x // 2
def twice(f,x):
"""Apply f to the result of applying f to x
>>> twice (square,3)
81
>>> twice (square, 4)
256
>>> twice (halve, 32)
8
>>> twice (halve, 80)
20
*** YOUR CODE HERE ***"
Transcribed Image Text:def increment(x):
return x + 1
def decrement(x):
return x - 1
def double(x):
return x * 2
def apply_n(f, x, n):
"""Apply function f to x n times.
>>> apply_n (increment, 2, 10)
12
5, 8)
apply_n(decrement,
>>> apply_n(double, 7, 3)
56
>>>
-3
"*** YOUR CODE HERE ***"
Expert Solution
Step 1
code -
def square(x):
return int(x*x);
def halve(x):
return x//2;
def increment(x):
return x+1;
def decrement(x):
return x-1;
def double(x):
return x*2
def twice(f,x):
return f(f(x))
def apply_n(f,x,n):
for i in range(n):
x=f(x)
return x
print(twice(square,4))
print(apply_n(decrement,5,8))
Step by step
Solved in 2 steps with 1 images
