Рекурсивные и итеративные алгоритмы — Assignment, Grade 10

Рекурсивная функция вычисляет сумму чисел от 1 до n по правилу: при n > 0 она возвращает n плюс результат вызова для n−1, а при n = 0 возвращает 0. Ученик утверждает, что для суммы от 1 до 4 достаточ…

Для суммирования чисел от 1 до n можно использовать рекурсию или цикл. Если важны прямой контроль числа повторений и отсутствие цепочки ожидающих вызовов, какой способ предпочтительнее и почему?

Верно ли утверждение: если каждый рекурсивный вызов уменьшает целочисленный аргумент на единицу, а базовый случай достигается при нуле, то алгоритм завершится для любого неотрицательного исходного зн…