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

1.1.2. Использование базовых случаев
Обратите.внимание:.до.тех.пор,.пока.мы.не.запустили.
fib1()
,.среда.Java.никак.не.
сообщает.о.том,.что.с.функцией.что-то.не.так..Избегать.бесконечной.рекурсии.—.
обязанность.программиста,.а.не.компилятора.или.интерпретатора..Причина.бес-
конечной.рекурсии.заключается.в.том,.что.мы.нигде.не.указали.базовый.случай..
В.рекурсивной.функции.базовый.случай.служит.точкой.остановки.
Естественные.базовые.случаи.для.последовательности.Фибоначчи.—.это.два.пер-
вых.специальных.значения.последовательности.—.0.и.1..Ни.0,.ни.1.не.являются.
суммой.двух.предыдущих.чисел.последовательности..Это.два.первых.специальных.
значения..Давайте.попробуем.указать.их.в.качестве.базовых.случаев.(листинг.1.3).
ПРИМЕЧАНИЕ
В.отличие.от.первоначального.предложения.версия.fib2().метода.Фибоначчи.возвраща-
ет.0.для.аргумента,.равного.нулю.(fib2(0)),.а.не.единице..В.контексте.программирования.
это. имеет. смысл,. поскольку. мы. привыкли. к. последовательностям,. начинающимся.
с.нулевого.элемента.

---

28
Глава 1.
Простые задачи
Листинг 1.3. 
Fib2.java
package
chapter1;
public class 
Fib2 {
private static int 
fib2(
int
n) {
if
(n < 2) { 
return
n; }
return
fib2
(n - 1) + 
fib2
(n - 2);
}
Метод.
fib2()
.может.быть.успешно.вызван.и.возвращает.правильные.результаты..
Попробуйте.вызвать.его.для.нескольких.небольших.значений.(листинг.1.4).
Листинг 1.4. 
Fib2.java (продолжение)
public static void
main(String[] args) {
System.
out
.println(
fib2
(5));
System.