递归函数即自己调用自己的函数,写递归函数有两个条件
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;
}