class Solution { public: int getSum(int n) { if (n > 0) return n + getSum(n - 1); else return 0; } };