Рекурсивную функцию сложения двух чисел, используя только прибавление единицы

@1ddilv · Регистрация: 13.12.2021

Студворк — интернет-сервис помощи студентам

Написать рекурсивную функцию сложения двух чисел, используя только
прибавление единицы. --- PYTHON

@das1 · 26.04.2022, 15:33

Математически рекурсивную функцию можно описать так
a + b = sum(a, b)

sum(0, b) = b
sum(a, 0) = a
sum(a, b) = sum(a - 1, b + 1)
sum(a, b) = sum(a + 1, b - 1)
sum(a, b) = sum(a, b - 1) + 1
sum(a, b) = sum(a - 1, b) + 1
sum(a, b) = sum(a - 1, b - 1) + 2
этих формул достаточно, чтобы написать программу сложения двух чисел

@Semen-Semenich · 26.04.2022, 16:04

Python
1
2
3
4
5
6
def sum_(a, b):
    if not b:
        return a
    a += 1
    b -= 1
    return sum_(a, b)

это для 2х положительных. для всех чисел пишем блок условий и в зависимости от знаков чисел разбираемся прибавлять или отнимать 1 от числа.

@idealist · 26.04.2022, 17:10

Python
1
2
3
4
5
6
def rec_add(a, b):
    if not b:
        return a
    return 1 + rec_add(a, b-1)
#==============================================================================
print( rec_add( 100, 200 ) )

@Catstail · 27.04.2022, 06:02

Все это хорошо... Но кроме "прибавления единицы" все используют еще и вычитание...

@eaa · 27.04.2022, 06:32

Python
1
2
3
4
def f(a, b, z=0):
    if z == a:
        return b
    return f(a, b, z + 1) + 1

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

Рекурсивную функцию сложения двух чисел, используя только прибавление единицы

Решение

Решение

@1ddilv 0 / 0 / 0 Регистрация: 13.12.2021 Сообщений: 10

	Рекурсивную функцию сложения двух чисел, используя только прибавление единицы 26.04.2022, 15:13. Показов 2890. Ответов 5 Метки python, python 3.9, рекурсивная функция, рекурсия (Все метки) Написать рекурсивную функцию сложения двух чисел, используя только прибавление единицы. --- PYTHON 0

@das1 236 / 166 / 51 Регистрация: 14.02.2022 Сообщений: 431
	26.04.2022, 15:33
	Математически рекурсивную функцию можно описать так a + b = sum(a, b) sum(0, b) = b sum(a, 0) = a sum(a, b) = sum(a - 1, b + 1) sum(a, b) = sum(a + 1, b - 1) sum(a, b) = sum(a, b - 1) + 1 sum(a, b) = sum(a - 1, b) + 1 sum(a, b) = sum(a - 1, b - 1) + 2 этих формул достаточно, чтобы написать программу сложения двух чисел 1

@Catstail Супер-модератор 38161 / 21096 / 4306 Регистрация: 12.02.2012 Сообщений: 34,683 Записей в блоге: 14
	27.04.2022, 06:02
	Все это хорошо... Но кроме "прибавления единицы" все используют еще и вычитание... 0