Рекурсивный алгоритм — это алгоритм, который прямо или косвенно вызывает сам себя. В компьютерном программировании рекурсивные алгоритмы очень эффективны при решении большого класса задач. Это часто делает описание алгоритма кратким и простым для понимания.
Вопрос 1: Правила для столбца чисел следующие: 1, 1, 2, 3, 5, 8, 13, 21, 34. Какова 30-я цифра? Используйте рекурсию для реализации
}
public static int Fribonacci(int n){
если (п <= 2)
возврат 1;
еще
вернуть Фрибоначчи(n-1)+Фрибоначчи(n-2);
}
}
Ханойская башня (также известная как Ханойская башня) на самом деле является древней легендой Индии.
Брахма, бог, создавший мир (бог, подобный Паньгу в Китае), оставил в храме три алмазных стержня. Первый был покрыт 64 круглыми золотыми монетами, самый большой находился внизу, а остальные были. меньшего размера, чем Маленькая, сложены друг за другом, и монахи в храме передвигали их по одному с одной палки на другую. Оговорено, что среднюю палку можно использовать в качестве вспомогательного средства, но передвигать можно только одну. время, и большой нельзя поставить поверх маленького. Результат расчета очень пугает (количество раз, когда диск переместился): 18446744073709551615. Даже если монахи потратят всю свою жизнь, завершить движение золотого диска невозможно.
Требование: Введите положительное целое число n, указывающее, что на первом столбце имеется n дисков. Выведите последовательность действий в формате «переместить t из x в y». Каждая операция имеет одну строку, что означает перемещение диска с номером t из столбца x в столбец y. Столбцы пронумерованы А, В и С. Вам необходимо перенести все тарелки из столбца А в столбец С с наименьшим количеством операций.