Невозможно заставить Python 3 работать в Python 2.7.12

Question

Я использую Python 2.7.12; книга алгоритмов, которые я изучаю, использует Python 3. До сих пор я обнаружил, что могу легко изменить большинство алгоритмов на Python 2, но эта функция с квадратным корнем, использующая Закон Ньютона, все еще ускользает от меня.

Вот код, в своем первоначальном Python 3.

def square_root(n): 
    root = n/2 #initial guess will be 1/2 of n 
    for k in range(20): 
     root = (1/2) * (root + (n/root)) 
    return root 

А вот ошибка, когда я пытаюсь вызвать функцию в Python 2.7.12:

print square_root(9) 

Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
    File "<stdin>", line 4, in square_root 
ZeroDivisionError: integer division or modulo by zero 

Я бы как знать, как написать эту функцию для Python 2.7.

Answer 1

В Python 2 деление с / выполняет целочисленное деление, когда оба операнда являются целыми; 1/2 есть 0. В Python 3 / всегда выполняет правильное деление (1/2 == 0.5) и // делает целочисленное деление.

Добавьте from __future__ import divison в начало вашего скрипта, чтобы получить поведение Python 3.

Answer 2

Разделение двух целых чисел в Python 2 всегда будет целым числом, в то время как в Python 3 это будет поплавок. Чтобы исправить алгоритм, сила питона использовать поплавок операнды:

def square_root(n): 
    root = n/2.0 #initial guess will be 1/2 of n 
    for k in range(20): 
     root = (1.0/2) * (root + (n/root)) 
    return root