3 ms·The recursion is S(x) add y => x add S(y), which recurses until the x becomes O() so it hits the base case.by caf 8y agoThe recursion is S(x) add y => x add S(y), which recurses until the x becomes O() so it hits the base case.