C++ 递归函数

递归函数即自己调用自己的函数，写递归函数有两个条件

1）递归的边界条件（递归结束条件）

2）递归公式

代码示例如下，利用递归函数求1到100的和:

#include <iostream>
using namespace std;

//递归函数 求累积和
int GetSum(int x)
{
	int z = 0 ;
	if (x<=0)
	{
		cout<<"Data Error"<<endl;
	}
	if (1== x) //递归的边界条件
	{
		z = 1;
	}
	else if (x>1) //递归调用
	{
		z = x + GetSum(x-1); //递归公式
	}
	return z;
}

int main()
{
	int sumValue = GetSum(100); //求1+2+3...+99+100的和
	cout<<sumValue<<endl;
	system("pause");
	return 0;
}