递归函数即自己调用自己的函数,写递归函数有两个条件
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; }
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/230260.html原文链接:https://javaforall.net
