JuniorТеорияЧасто

Что выведет программа?

SWIFT

func sum(_ n: Int) -> Int {
    if n == 1 {
        return 1
    }
    return n + sum(n - 1)
}
print(sum(4))

Ждать 4, считая, что все вызовы делят одно n. Каждый вызов получает свою копию n, поэтому после возврата sum(3) вызов sum(4) прибавляет именно 4.
Ждать 1, считая, что значение базового случая сразу попадает в print. sum(1) возвращается в sum(2), и каждый вызов на обратном пути прибавляет своё n.

JuniorТеорияЧасто

SWIFT

func sum(_ n: Int) -> Int {
    if n == 1 {
        return 1
    }
    return n + sum(n - 1)
}
print(sum(4))

Ждать 4, считая, что все вызовы делят одно n. Каждый вызов получает свою копию n, поэтому после возврата sum(3) вызов sum(4) прибавляет именно 4.
Ждать 1, считая, что значение базового случая сразу попадает в print. sum(1) возвращается в sum(2), и каждый вызов на обратном пути прибавляет своё n.