Вопрос по информатике:
Рассмотрите следующее описание функции: function f(x: integer): integer; begin if x<=10 then f:=1 else f:=f(f(x-1)) end; Каким будет значение f(10)?
- 13.05.2016 00:08
- Информатика
- remove_red_eye 18837
- thumb_up 13
Ответы и объяснения 2
F(10) = 1
Функция определена так: если x <= 10, то f(x) = 1, иначе f(x) = f(f(x - 1)).
10 <= 10, поэтому f(10) = 1.
Впрочем, f(x) = 1 для всех x. Пусть мы знаем, что f(x) = 1 для всех x из (-∞, n] (изначально n = 10). Рассмотрим число y ∈ (n, n + 1]. По условию f(y) = f(f(y - 1)). y - 1 ≤ n, поэтому f(y - 1) = 1, f(y) = f(1) = 1. По принципу математической индукции получается, что f(x) = 1 для всех x.
- 15.05.2016 23:59
- thumb_up 11
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.