Жауабы: Разность значений рекурсивной функции
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями:
$F(n)=n$, если $n<10$;
$F(n)=n^2+F(n-9)$, если $n\ge 10$.
Чему равно значение выражения $F(5101)-F(5074)$?
Где здесь ошибаются
Учитывают только первое слагаемое $5101^2$ и забывают последующие шаги рекурсии.
Ошибочно раскрывают рекурсию для $F(5074)$ до отдельного базового случая, хотя общая часть сразу сокращается.
Қате вычисляют квадраты чисел.