Правильно ли я расписываю процесс рекурсии?

Question

[Олег Ободин]

Собственно вот:


Прошу направить на пути истинны, если где-то ошибаюсь, но не решением, а наводкой.

И еще, как научиться решать задачи с помощью рекурсии не расписывая на листочке весь процесс? Наверное, на начальном уровне никак? Задачку решил как-то интуитивно, что не очень радует. Ну и не совсем правильно.

Answer 1

[Алексей]

вызываем функцию и передаем ей 2 - начало, 6 - конец, 2 - шаг
проверка условия 2 < 6, да, возвращаем 2 + вызываем функцию, передаем ей 4 - начало (2 + шаг), 6 - конец, 2 - шаг
проверка условия 4 < 6, да, возвращаем 4 + вызываем функцию, передаем ей 6 - начало (4 + шаг), 6 - конец, 2 - шаг
проверка условия 6 < 6, нет, возвращаем 6
итог: 2 + 4 + 6 = 12

Говорят "чтобы познать рекурсию - нужно познать рекурсию"
С опытом придет понимание, напишите пару раз и поймете, главное условие выхода не забывать.

Comments

[Олег Ободин]

Исходя из вашего объяснения пришел немного к своей цепочки понимания рекурсии, но спасибо, в вашем разъяснении я уцепился за ту невидимую тонкую нить, как бы не потерять ее.
А работает это так:
(2<6) 2 + sequenceSum(2+2, 6, 2) //2 + 10 Возвращает 12
(4<6) 4 + sequnceSum(4+2, 6, 2) //4 + 6 Возвращает 10
((6<6) return 6) Возвращает 6

[Олег Ободин]

Олег Ободин: от своих размышлений легче не стало)

Answer 2

[Виталий]

а дебагер включить не пробовал? и по шагам получить понимание?

Comments

[Олег Ободин]

в дебагере не создается контекст с базисом рекурсии(

[Виталий]

Олег Ободин: слова то какие....

[Олег Ободин]

Виталий: ты здесь чтобы помогать или выеживаться?

[Виталий]

Олег Ободин: выеживаешься как раз ты.