результат !
Можете сказать простыми словами - для чего вообще используется рекурсия ?
Во-первых, рекурсия проста и наглядна. Во-вторых, рекурсия априори инвариантна, что позволяет легко математически доказать правильность решения. В третьих, рекурсия является заменой циклов в функциональных языках.
Почитай про backtracking
Обсуждают сегодня