1+2+...+N

求1+2+...+N的和

两种算法：

1.循环算法：用一个变量sum记录和，一个变量i记录此时加数的大小，是否达到N，若没有，继续加，若N==i，返回

2.递归算法：即数为N+（N-1）+...+2+1，判断N的大小，若N<2，返回1

在进行检验时，因为输入数据的局限性，因此 我利用随机数进行检验，检验的方法为，用循环算法得出的结果减去递归算法得出的结论，最后看结果是否为0，为0表示检验正确，不为0表示求阶乘时有错误

#pragma once
#include<iostream>
using namespace std;

int summ(int n)
{
	if (n < 0)
		return -1;
	int i = 1, sum = 0;
	for (; i < n; ++i)
	{
		sum += i;
	}
	return sum + n;
}

int summ2(int n)
{
	if (n < 0)
		return -1;
	if (n < 2)
		return n;
	return n + summ2(n - 1);
}

#include<time.h>


void time_srandd(int array[], int n)
{
	srand((unsigned)time(NULL));  //用当前时间设置种子
	int i = 0;
	for (; i < n; ++i)
	{
		array[i] = rand() % n;
	}
}

void test()
{
	int array[100] = { 0 };
	int n = sizeof(array) / sizeof(array[0]);
	time_srandd(array, n);

	int i = 0;
	int ss = 0;
	for (; i < n; ++i)
	{
		if ((summ(array[i]) - summ2(array[i])) != 0)
			cout << array[i];
	}
}

int main()
{
test();
return 0;
}