【算法设计与分析】以设计求1+2+…+n值的算法为例说明C/C++语言描述算法的一般形式

以设计求1+2+…+n值的算法为例说明C/C++语言描述算法的一般形式

1.算法

bool fun(int n,int s)//bool为返回值，括号内为形参列表
{
    if(n<0) return false;
    s=0;
    for(int i=1;i<=n;i++)
        s+=i;
    return ture;
}

（1）通常用函数的返回值表示算法能否正确执行。

（2）当算法只有一个返回值或者返回值可以区分算法是否正确执行时，用函数返回来表示算法的执行结果，另外还可以带有形参表示算法的输入输出。

2.C/C++

（1）在C语言中调用函数时只有从实参到形参的单向值传递，执行函数时若改变了形参而对应的实参不会同步改变。

（2） 在设计算法时，如果某个形参需要将执行结果回传给实参，需要将该形参设计为引用型参数。

bool fun(int n,int &s)//int &s为引用型参数
{
   if (n<0) return false;
   s=0;
   for (int i=1;i<=n;i++)
      s+=i;
   return true;
}