Форум » Рекурсивные процедуры и функции » 16 107 (Волгин) » Ответить
16 107 (Волгин)
Nikolay: Здравствуйте. Подскажите, как тут действовать? Я не понимаю, как проверять значение F(100) на каком-то из шагов, если тут рекурсий куча. Рекурсивную функцию я написать могу. Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 3 F(n) = F(n–1), при 0 < n ≤ 15 F(n) = 2,5*F(n–3), при 15 < n < 100 F(n) = 3,3*F(n–2), при n ≥ 100 С какой цифры начинается дробная часть значения функции F(100)?
Ответов - 2
Павел12: Пишите на Python: [pre2] def f(n): if n == 0: return 3 elif n>0 and n<=15: return f(n-1) elif n>15 and n<100: return 2.5*f(n-3) else: return 3.3*f(n-2) print(f(100))[/pre2] Спокойно получаем ответ: 1373900992973.631 Дробная часть начинается с цифры 6.
Nikolay: Аааа, очередная невнимательность, я подумал, что надо вычислить первое нецелое число в цепочке преобразований Спасибо
полная версия страницы