函数类--递归

一、问题描述：在主程序中提示输入整数n,编写函数用递归的方法求1+2+3+...+n的值。

二、设计思路:

    1.设计一个Sum函数，判断所输入的数字，如果为1，则即为1；如果不为1，则n加上函数本身（其中变成n-1），放在sum中。

     直到加到1，返回计算得到的值。

   2.定义主函数，输入所需要判断的数字。

   3.调用上一个函数，进行函数的运行，输出结果。

三、程序流程图。

 四、代码实现。

#include<iostream> 
using namespace std; 
int Sum(int n) //定义递归函数
{
int sum;
if(n==0 || n==1) //判断输入的数
return n;
else if(n>1)
sum=n+Sum(n-1); //递归最重要的一步，调用函数本身
return sum; //返回计算得到的值
}
int main()
{
cout<<"请输入一个整数n："<<endl;
int S=0,N; //定义变量，S代表和，N代表输入的整数
cin>>N;
S=Sum(N); //调用函数
cout<<S<<"就是您所要求的结果！"<<endl; //输出结果
return 0;
}