面试题64. 求1+2+…+n

Posted 2020-11-29 ocpc

题目：

 

 

解答：

 

 

 1 class Solution {
 2 public:
 3     int sumNums(int n) 
 4     {
 5         if(n == 1) 
 6         {
 7             return 1;
 8         }
 9         n += sumNums(n - 1);
10         return n;
11     }
12 };