4点起步C++ (第三集)

2.2 函数的引用

1.引用的概念
■引用是对已存在的变量的一个别名，对引用型变量的操作实际上就是对被引用变量的操作。
■定义一个引用性变量的语法形式：
数据类型 & 引用变量名 = 呗 引用变量名；
例如：

int a;
int & haha = a;//定义引用变量haha，它是变量a的引用，
               //a是被引用变量

说明：
1）“&”是引用运算符，不是指针的取址运算符。
2）两者的数据类型需相同。
3）声明引用是，必须同时对其进行初始化。

举个例子：进行x，y的交换

#include <iostream>
using namespace std;
void swap(int &a,int &b)
{
    int t;
    t = a; a = b; b= t;
}
int main()
{   int m=5,n=6;
     cout<<"a和b将要开始交换"<<endl;
     cout<<"m="<<m<<","<<"n="<<n<<endl;
     swap(m,n);
     cout<<"a和b交换后"<<endl;
     cout<<"m="<<m<<","<<"n="<<n<<endl;
}

小结：通过引用形参的方式可以返回多于一个的计算结果。

如： 两数交换例子，交换后者都发生了变化，都是函数执行的结果。

---

2.3函数调用

1.函数的嵌套调用
■C++规定：函数定义不可嵌套，但可以嵌套调用函数。
示例：

用嵌套函数求一个数阶层的和：

#include <iostream>
using namespace std;
long f(int i)
{
    int j; long fac =1;
    for(j=1;j<=i;j++)
        fac=fac*j;
    return fac;
}
long add(int n)
{
    int i;long s= 0;
    for(i=1; i <= n; i++)
        s=s+f(i);
    return s;
}
int main()
{
    int  n;long sum;
    long add (int n);
    long f (int i);
    cout<<"input n:";
    cin>>n;
    sum=add(n);
    cout<<"1!+2!+3!+...+n!="<<sum;
}

2.函数的递归调用

■C++允许被调函数调用该函数之身，这样的嵌套调用称为函数的递归调用
示例
用递归函数求斐波那契数列的第n项
tip：斐波那契数列第一项和第二项都是1，后面每一项都是前两项之和。即1，1，2，3，5，8，13…。

示例代码：

#include <iostream>
using namespace std;
long int f(int n);
int main()
{
    int n = 0;
    long int x = 0;
    cout<<"请输入正整数 n："<<endl;
    cin>>n;
    x = f(n);
    cout<<"n="<<n<<","<<"f(n)="<<x<<endl;
}
long int f(int n)
{
    long int x = 0;
    if(n==1||n==2)
        x = 1;
    else
        x = f(n-1)+f(n-2);
    return x;
}

输入数字6，运行：

2.4函数重载

■函数重载指同一个函数名可以对应着多个函数的实现。每种实现对应着一个函数体，这些函数的名字相同，但是函数的参数的类型不同。
■确定函数实现时，要求从函数参数的个数和类型上来区分。进行函数重载是，要求同名函数在参数个数上不同，或者参数类型上不同。否则，将无法实现重载。

int fun(int a,int b);
int fun(int a,int b,int c);
int fun(double a);
int fun(float a);
int fun(double a,double b);

用函数重载来求最大数：

#include <iostream>
using namespace std;
int  max(int x,int y)
{
    if(x>y)
        return x;
    else
        return y;
}
float max(float x,float y)
{
    if(x>y)
        return x;
    else
        return y;
}
int max(int x,int y,int z)
{
    if(x>y && x>z)
        return z;
    else if(x<y && y>z)
        return y;
    else if(x<y && y>z)
        return y;
    else if(x<y && y<z)
        return z;
    else
        return x;
}
int main(void)
{
    int x=5,y=6,z=7,t2,t3;
    float u=5.5,v=6.6,w;
    t2=max(x,y);
    cout<<"t2="<<t2<<endl;
    t3=max(x,y,z);
    cout<<"t3="<<t3<<endl;
    w=max(u,v);
    cout<<"w="<<w<<endl;
}

运行结果：