파이썬의 변수 재 할당 - 온톨로지 쿼리 - Newton 메서드 사용

Question

밀러와 라넘의 알고리즘과 데이터 구조에 대한 책은 Python을 사용하여 읽었습니다. 그들은 다음 예를 사용합니다

def squareroot(n): 
    root = n/2 
    for k in range(20): 
     root = (1/2)*(root + n/root) 

    return root 

내 질문은, 변수 '루트'는 대한 루프 내에 재 할당되고있다

그래서 할당의 오른쪽에있는 표현에서 '루트'의 값 반복 각각 운영자 변경. 어떻게 이것이 가능한지 잘 모르겠습니다.

함수 호출이 끝나면 for-loop 외부의 'root'변수 (2 행의 값)는 for 루프의 표현식에서 'root'변수에 의해 참조되는 값으로 평가됩니다 블록을 사용하여 표현식이 for 루프 블록에서 할당 연산자의 왼쪽에있는 변수 'root'에 다시 할당되는 단일 값으로 평가되도록합니다. 다음 반복의 시작에서 '루트'는 더 이상 n/2가 아니지만 for 루프의 표현식이 평가 한 값이 무엇이든간에. 이 경우, 'root'변수는 float 값으로 재 할당되었으므로 더 이상 원래 정의 된 것이 아니며 'root'변수를 사용하는 표현식입니다.

예를 들어 squareroot (9) 함수 호출을 사용하면 for 루프의 표현식이 해당 값으로 계산되기 때문에 'root'는 첫 번째 반복 이후 3.25의 값을 유지합니다. for-loop의 변수 'root'가 단일 부동 소수점 값으로 재 할당되면 원래 '루트'를 정의한 표현식이 삭제됩니다. 'root'는 이후 3.25로 재정의되었습니다. for-loop에서 'root'는 더 이상 표현식을 나타내지 않고 단일 부동 소수점 값을 나타냅니다. 그러나이 예제에서 for 루프의 'root'변수에는 각 반복 다음에 두 가지 의미가 있습니다. 이는 float 값과 expression 둘 다입니다. 나는 그것이 어떻게 될 수 있는지 이해하지 못한다.

Answer 1

짧은 대답은 파이썬이 표현식을 추상적 인 공식으로 취급하지 않는다는 것입니다. 수행 할 구체적인 일련의 계산으로 간주합니다. 루프를 통과 할 때마다 현재 값이 root 인 계산을 수행 한 다음 결과를 사용하여 root의 값을 업데이트합니다. 파이썬은 수행과 같이 작업의 실제 순서를보고 도움이 될 수 있습니다

import dis 
def squareroot(n): 
    root = n/2 
    for k in range(20): 
     root = 0.5 * (root + n/root) 
    return root 
dis.dis(squareroot) 

결과 :

2   0 LOAD_FAST    0 (n) 
       3 LOAD_CONST    1 (2) 
       6 BINARY_DIVIDE  
       7 STORE_FAST    1 (root) 

    3   10 SETUP_LOOP    38 (to 51) 
      13 LOAD_GLOBAL    0 (range) 
      16 LOAD_CONST    2 (20) 
      19 CALL_FUNCTION   1 
      22 GET_ITER    
     >> 23 FOR_ITER    24 (to 50) 
      26 STORE_FAST    2 (k) 

    4   29 LOAD_CONST    3 (0.5) 
      32 LOAD_FAST    1 (root) 
      35 LOAD_FAST    0 (n) 
      38 LOAD_FAST    1 (root) 
      41 BINARY_DIVIDE  
      42 BINARY_ADD   
      43 BINARY_MULTIPLY  
      44 STORE_FAST    1 (root) 
      47 JUMP_ABSOLUTE   23 
     >> 50 POP_BLOCK   

    5  >> 51 LOAD_FAST    1 (root) 
      54 RETURN_VALUE   

흥미로운 부분은 할당에 해당 4로 시작하는 블록이다 너는 물었다.

• 부하 스택으로 다음 :이 일어나는 것이다 [rootn의 현재 내용 root, 현재 내용 0.5, 현재 내용]. 첫 번째 반복 (n = 9) 중에 스택에 [0.5, 4.5, 9.0, 4.5]가 유지됩니다.
• 스택의 마지막 항목을 마지막 항목으로 나눠서 결과를 스택에 넣으십시오. stack is now [0.5, 4.5, 2.0]
• 스택의 마지막 두 항목을 추가하고 스택의 결과는 다음과 같습니다. 스택은 이제 [0.5, 6.5]
• 스택의 마지막 두 항목을 곱하여 결과를 스택에 저장합니다. 스택은 이제 [3.25]
• 의 마지막 항목을 변수 root에 스택 (3.25).

그래서 알 수 있듯이 표현식은 따라야 할 일련의 단계를 나타냅니다. 이러한 단계가 끝나면 결과는 root에 저장됩니다.그런 다음 새 값 root을 사용하여 해당 단계를 다시 수행 할 수 있습니다.