用递归方法和非递归方法分别写出1+2+...+N的和

用递归方法和非递归方法分别写出1+2+...+N的和

非递归方法:
sum = 0
for num in range(n):
sum += num
print(sum)

递归
int GetSum(int begin, int end, int temSum = 0)
{
temSum += begin;
if (begin == end) return temSum;

return GetSum(begin+1, end, temSum);
}

递归的函数，代码入下： int fun_rec(int n) {     if(n==0|| n == 1)     {         return 1;     }     else     {        return n*fun_rec(n-1);    } }非递归方法，用循环进行处理。代码如下: int fun_nom(int n) {     int sum = 1;     for(int i=1;i<=n;i++)     {         sum *= i;     }     return sum; }