Computer Science на языке Java 2022 Дэвид Копец Классические задачи Computer Science на языке Java 2022 ббк

int
i = 0; i < nTerms; i++) {
pi += operation * (numerator / denominator);
denominator += 2.0;
operation *= -1.0;
}
return
pi;
}
public static void
main(String[] args) {
System.
out
.println(
calculatePi
(1000000));
}
}
СОВЕТ
На.большинстве.платформ.значения.float.в.Java.являются.64-битными.числами.с.плава-
ющей.точкой.и.предполагают.б

ольшую.точность,.чем.32-битные.числа.с.плавающей.
точкой.
Эта.функция.—.пример.того,.как.быстрое.преобразование.между.формулой.
и.программным.кодом.может.быть.простым.и.эффективным.при.моделировании.
или.имитации.интересной.концепции..Механическое.преобразование.—.полез-
ный.инструмент,.но.необходимо.помнить,.что.это.не.всегда.самое.эффективное.
решение..Безусловно,.формула.Лейбница.для.числа.
π
.может.быть.реализована.
посредством.более.эффективного.или.компактного.кода.
ПРИМЕЧАНИЕ
Чем.больше.элементов.бесконечного.ряда.вычисляется.(чем.больше.значение.nTerms.
при.вызове.метода.calculatePi()),.тем.точнее.будет.окончательное.значение.числа.
π
.
1.5. ХАНОЙСКИЕ БАШНИ
Есть.три.высоких.вертикальных.столбика.(здесь.и.далее.—.башни)..Мы.будем.их.
обозначать.A,.B.и.C..Диски.с.отверстиями.в.центре.нанизаны.на.башню.А..Самый.
широкий.диск.—.будем.называть.его.диском.1.—.находится.внизу..Остальные.
диски,.расположенные.над.ним,.обозначены.возрастающими.цифрами.и.посте-
пенно.уменьшаются.кверху..Например,.если.бы.у.нас.было.три.диска,.то.самый.
широкий.из.них,.тот,.что.снизу,.имел.бы.номер.1..Следующий.по.ширине.диск,.

---

42
Глава 1.
Простые задачи
под.номером.2,.располагался.бы.над.диском.1..Наконец,.самый.узкий.диск,.под.
номером.3,.лежал.бы.на.диске.2.
Наша.цель.—.переместить.все.диски.с.башни.А.на.башню.С,.учитывая.следующие.
ограничения.
.
Диски.можно.перемещать.только.по.одному.
.
Единственный.доступный.для.перемещения.диск.—.тот,.что.расположен.на-
верху.любой.башни.
.
Более.широкий.диск.никогда.не.может.располагаться.поверх.более.узкого.
Схематически.задача.показана.на.рис..1.7.
Мы хотим 
переместить 
все диски 
сюда 
по одному
A
(Начальная позиция)
1
2
3
B
C
Диски 
меньшего 
размера 
должны 
распо-
лагаться 
поверх 
дисков 
большего 
размера
Рис. 1.7.
Задача состоит в том, чтобы переместить три диска по одному с башни А 
на башню С. Диск большего размера никогда не может располагаться поверх диска 
меньшего размера