Не могу разобраться с рекурсией

@Damsky Ugodnik · Регистрация: 18.12.2022

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

Привет! Некоторые примеры рекурсии понимаю, но на этом примере завис, не могу осмыслить. Помогите разобраться пожалуйста.
Находим сумму цифр числа

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
        static int Foo(int value)
        {
            if (value < 10)
            {
                return value;
            }
            int digit = value % 10;
 
            int nextValue = value / 10;
 
            return digit + Foo(nextValue);
        }
 
 
        static void Main(string[] args)
        {
 
            int result = Foo(561);
 
            Console.WriteLine(result);
 
        }

Итог 12

Не понятно как получилось 12.

int digit = value % 10; остаток от деления на 10 числа 561 будет 1
int nextValue на первом заходе будет 561 / 10 получается 56 (округление до целы потому что int). На втором заходе 56 / 10 получается 5
if (value < 10) return value 5

return digit + Foo(nextValue) 1 + 56 + 5 +5 Итог 67

I can · 28.02.2023, 18:55

Сообщение от Damsky Ugodnik

1 + 56 + 5 +5 Итог 67

Почему? 1+6+5 =12

@Damsky Ugodnik · 28.02.2023, 18:59 **[ТС]**

не догоняю как образовалась 6 и куда 56 делось

I can · 28.02.2023, 19:15

Сообщение от Damsky Ugodnik

куда 56 делось

56 - это параметр, он не плюсуется.
Плюсуются только цифры числа.

Добавлено через 1 минуту

Сообщение от Damsky Ugodnik

как образовалась 6

При втором проходе получился остаток от деления 56 на 10

Добавлено через 3 минуты
При третьем(и последнем) проходе параметр = 5, поэтому срабатывает

C#
1
 if (value < 10) return value;

, но это не возврат из метода, а возврат значения в точку рекурсивного вызова (вот сюда return digit + Foo(nextValue); )

@Damsky Ugodnik · 28.02.2023, 19:19 **[ТС]**

Почему тогда метод вызывается с параметром nextValue? еслиб было Foo(digit) то вопросов не возникло

I can · 28.02.2023, 19:25

Сообщение от Damsky Ugodnik

Почему тогда метод вызывается с параметром nextValue?

Всё правильно, очередная цифра уже использована и передаётся оставшийся "огрызок" числа, без этой цифры.

@korvin_ · 28.02.2023, 23:06

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
  0: (CALL:FOO 561)
    1: (CALL:< 561 10)
    1: < returned NIL
    1: (CALL:% 561 10)
    1: % returned 1
    1: (CALL:/ 561 10)
    1: / returned 56 1
    1: (CALL:FOO 56)
      2: (CALL:< 56 10)
      2: < returned NIL
      2: (CALL:% 56 10)
      2: % returned 6
      2: (CALL:/ 56 10)
      2: / returned 5 6
      2: (CALL:FOO 5)
        3: (CALL:< 5 10)
        3: < returned T
      2: FOO returned 5
      2: (CALL:+ 6 5)
      2: + returned 11
    1: FOO returned 11
    1: (CALL:+ 1 11)
    1: + returned 12
  0: FOO returned 12
 
12

https://ideone.com/vlUbbk

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
(defpackage call
  (:use common-lisp)
  (:shadow + < /)
  (:export foo + < % /))
 
(in-package call)
 
(defun + (x y) (common-lisp:+     x y))
(defun < (x y) (common-lisp:<     x y))
(defun / (x y) (common-lisp:floor x y))
(defun % (x y) (common-lisp:rem   x y))
 
(defun foo (value)
  (if (< value 10)
      value
      (let ((digit (% value 10))
            (value (/ value 10)))
        (+ digit (foo value)))))
 
(trace foo + < / %)
 
(print (foo 561))

@Dr9vik · 01.03.2023, 02:08

korvin_, вы зачем материтесь?

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@Damsky Ugodnik 0 / 0 / 0 Регистрация: 18.12.2022 Сообщений: 24
	28.02.2023, 18:59 [ТС]
	не догоняю как образовалась 6 и куда 56 делось 0

@Damsky Ugodnik 0 / 0 / 0 Регистрация: 18.12.2022 Сообщений: 24
	28.02.2023, 19:19 [ТС]
	Почему тогда метод вызывается с параметром nextValue? еслиб было Foo(digit) то вопросов не возникло 0

@Dr9vik 403 / 265 / 69 Регистрация: 12.04.2020 Сообщений: 1,404
	01.03.2023, 02:08
	korvin_, вы зачем материтесь? 0