Правильно ли я расписываю процесс рекурсии?
а дебагер включить не пробовал? и по шагам получить понимание?
вызываем функцию и передаем ей 2 - начало, 6 - конец, 2 - шаг
проверка условия 2 < 6, да, возвращаем 2 + вызываем функцию, передаем ей 4 - начало (2 + шаг), 6 - конец, 2 - шаг
проверка условия 4 < 6, да, возвращаем 4 + вызываем функцию, передаем ей 6 - начало (4 + шаг), 6 - конец, 2 - шаг
проверка условия 6 < 6, нет, возвращаем 6
итог: 2 + 4 + 6 = 12
Говорят "чтобы познать рекурсию - нужно познать рекурсию"
С опытом придет понимание, напишите пару раз и поймете, главное условие выхода не забывать.