Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 1. Переменные, выражения, присваивания
>>
параграф 1. Задачи без массивов
>>
задача 1.1.33
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
Решение
Убрать все задачи
(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
Решение
Задачи
Страница: 1 [Всего задач: 1]
(Э. Дейкстра)
Функция f с натуральными аргументами
и значениями определена так:
f(0) = 0,
f(1) = 1,
f(2n) = f(n),
f(2n + 1) = f(n) + f(n + 1).
Составить программу вычисления
f(n) по
заданному n, требующую порядка
log n операций.
Страница: 1 [Всего задач: 1]
Задача 76229 |
|
|
|
|
|
Решение |
Страница: 1 [Всего задач: 1]
