파이썬의 한 줄만 쓰다

Question

저는 비공식적으로 파이썬 강좌 CS61A에서 Berkely를하고 있습니다. 제공된 템플릿의 맨 끝에 단 하나의 표현식 만 제공해야하는 간단한 할당으로 인해 나는 완전히 혼란 스럽습니다. 다음은 문제 코드입니다.

# HW 4 Q5. (fall 2012) 

def square(x): 
    return x*x 

def compose1(f, g): 
    """Return a function of x that computes f(g(x)).""" 
    return lambda x: f(g(x)) 

from functools import reduce 

def repeated(f, n): 
    """Return the function that computes the nth application of f, for n>=1. 

    f -- a function that takes one argument 
    n -- a positive integer 

    >>> repeated(square, 2)(5) 
    625 
    >>> repeated(square, 4)(5) 
    152587890625 
    """ 
    assert type(n) == int and n > 0, "Bad n" 
    return reduce(compose1, "*** YOUR CODE HERE ***") 

repeated(square, 2)(5) # Sample run 

나는이 작업을하기 위해 모든 것을 시도했습니다. 이 반환 명령은 다음과 같이 처리해야합니다.

return reduce(compose1, range(n)) 

나는 가까이 있지 않습니다. Compose1은 두 개의 args (f, g)를 취하며 둘 다 함수 여야합니다. 그러나 return 문에서 'compose1'을 호출하면 'compose1'은 'f'에 '0'을 사용하고 'g'에 'n'을 사용합니다. 그러나 'f'와 'g'는 'square'라는 함수 여야합니다.

내가 무엇이 누락 되었습니까?

Answer 1

reduce에는 하나의 항목 만있는 목록이 제공 될 때 가장자리 경우가 있습니다. 첫 번째 항목을 반환하기 만하면됩니다. 따라서 return reduce(compose1, [f])에 [f]을 입력하면 f과 같습니다.

두 개의 항목이 제공된 경우 compose1 실제로 두 항목에 적용되어 반환됩니다. 그래서 [f, f]는 반환 :

compose(f, f) 
= lambda x: f(f(x)) 

목록의 다음 항목은 첫 번째 인수로 이전 결과와 함께 두 번째 인수로 사용됩니다. 따라서 [f, f, f]을 입력하면 다음과 같이 반환됩니다.

compose(compose(f, f), f) 
= lambda x: f(f(f(x))) 

이제 패턴이 표시됩니다. 목록의 모든 f은 한 번 적용됩니다. 따라서 n 번 f으로 목록을 보려면 [f] * n이 필요합니다.

Answer 2

작성하면 compse1에게 int의이 호출하지 않기 때문에 당연히 불면 정수의 쌍 (전달하는 range를 사용하여 기능

을 할 필요가 둘 다 두 argements을합니다. 당신의 목록을 전달하려면

reduce은 두 번째 인수의 처음 두 요소에 대해 첫 번째 인수를 호출 한 다음 그 결과와 세 번째 요소에 대해 최종 결과에 도달 할 때까지 호출합니다. 중간 결과는 다음과 같습니다.

compose1(f1, f2) 
compose1(compose(f1, f2), f3) 
compase1(compose1(compose(f1, f2), f3), f4) 
.... 

이상의 컴팩트

f1(f2(x)) 
f1(f2(f3(x))) 
f1(f2(f3(f4(x)))) 
.... 

Answer 3

여기에 힌트입니다. compose1(square, square)의 반환 값이 무엇인지 생각해보십시오.