3.1 函数的定义与使用
3.1.1 函数的定义
函数是面向对象程序设计中，对功能的抽象
类型标识符 函数名（形式参数表）
{
语句序列
}
3.1.2 函数的调用
- 调用前先声明函数原型：
-
类型标识符 被调用函数名 （含类型说明的形参表）;
-
- 调用形式
- 函数名（实参列表）
- 嵌套调用：函数可以嵌套调用，但不允许嵌套定义。
- 递归调用：函数直接或间接调用自身
例：
由于函数power 的定义位于调用之后，所以需要先对函数原型加以声明。
例： 输入一个8位二进制数，将其转换为十进制数输出。11012 = 1(23) + 1(22) + 0(21) + 1(20) = 1310 所以，如果输入1101，则应输出13
#include <iostream>
using namespace std;
//计算x的n次方
double power (double x, int n);
void main(void)
{
int i;
int value = 0;
char ch;
cout << "Enter an 8 bit binary number ";
for (i = 7; i >= 0; i--)
{
cin >> ch;
if (ch == '1')
value += int(power(2,i));
}
cout <<"Decimal value is "<<value<<endl;
}
double power (double x, int n)
{
double val = 1.0;
while (n--) val *= x;
return(val);
}
例：
其中arctan用如下形式的级数计算：
m=11 m*m=121 m*m*m=1331
m=101 m*m=10201 m*m*m=1030301
m=111 m*m=12321 m*m*m=1367631
例：计算如下公式，并输出结果。
其中r 、s的值由键盘输入。sinx 的近似值按如下公式计算:
#include <iostream>
#include<cmath>//头文件cmath中具有对C++标准库中数学函数的说明
using namespace std;
void main()
{
double k,r,s;
double tsin(double x);
cout<<"r=";
cin>>r;
cout<<"s=";
cin>>s;
if (r*r<=s*s)
k=sqrt(tsin(r)*tsin(r)+tsin(s)*tsin(s)) ;
else
k=tsin(r*s)/2;
cout<<k<<endl;
}
double tsin(double x)
{
double p=0.000001,g=0,t=x;
int n=1;
do {
g=g+t;
n++;
t=-t*x*x/(2*n-1)/(2*n-2);
}while(fabs(t)>=p);
return g;
}
#include <iostream>
#include <cstdlib>
using namespace std;
int rolldice(void)
{ //投骰子、计算和数、输出和数
int die1,die2,worksum;
die1=1+rand()%6;
die2=1+rand()%6;
worksum=die1+die2;
cout<<"player rolled"<<die1<<'+'<<die2<<'='<<worksum<<endl;
return worksum;
}
void main()
{
int gamestatus,sum,mypoint;
unsigned seed;
cout<<"Please enter an unsigned integer:";
cin>>seed; //输入随机数种子
srand(seed); //将种子传递给rand()
sum=rolldice(); //第一轮投骰子、计算和数
switch(sum)
{
case 7: //如果和数为7或11则为胜,状态为1
case 11: gamestatus=1;
break;
case 2: //和数为2、3或12则为负,状态为2
case 3:
case 12: gamestatus=2;
break;
default: //其它情况,游戏尚无结果,状态为0,记下点数,为下一轮做准备
gamestatus=0;
mypoint=sum ;
cout<<"point is "<<mypoint<<endl;
break;
}
while ( gamestatus==0 ) //只要状态仍为 0,就继续进行下一轮
{
sum=rolldice();
if(sum==mypoint) //某轮的和数等于点数则取胜,状态置为1
gamestatus=1 ;
else
if ( sum==7 ) //出现和数为7则为负,状态置为2
gamestatus=2;
}
//当状态不为0时上面的循环结束,以下程序段输出游戏结果
if( gamestatus==1 )
cout<<"player wins\n";
else
cout<<"player loses\n";
}
1 #include <iostream>
2 using namespace std;
3
4 int fun1(int x,int y)
5 {
6 int fun2(int m);
7 return (fun2(x)+fun2(y));
8 }
9
10 int fun2(int m)
11 {
12 return (m*m);
13 }
14
15 void main(void)
16 {
17 int a,b;
18 int fun1(int x,int y);
19 cin>>a>>b;
20 cout<<"a、b的平方和：" <<fun1(a,b)<<endl;
21 }
- 递推： 4!=4×3! → 3!=3×2! → 2!=2×1! → 1!=1×0! → 0!=1
- 未知 → 已知
- 回归： 4!=4×3!=24 ← 3!=3×2!=6 ← 2!=2×1!=2 ← 1!=1×0!=1 ← 0!=1
- 未知 ← 已知
例：求n!
分析：计算n!的公式如下：
1 #include <iostream>
2 using namespace std;
3 long fac(int n)
4 {
5 long f;
6 if (n<0)
7 cout<<"n<0,data error!"<<endl;
8 else if (n==0) f=1;
9 else f=fac(n-1)*n;
10 return(f);
11 }
12 void main()
13 {
14 long fac(int n);
15 int n;
16 long y;
17 cout<<"Enter a positive integer:";
18 cin>>n;
19 y=fac(n);
20 cout<<n<<"!="<<y<<endl;
21 }
运行结果：
Enter the number of diskes:3
the steps to moving 3 diskes:
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
3.1.3 函数的参数传递
#include<iostream>
using namespace std;
void Swap(int a, int b)
{
int t;
t=a;
a=b;
b=t;
}
int main()
{
int x(5), y(10);
cout<<"x="<<x<<" y="<<y<<endl;
Swap(x,y);
cout<<"x="<<x<<" y="<<y<<endl;
return 0;
}
int i,j; int &ri=i; //建立一个int型的引用ri,并将其初始化为变量i的一个别名 j=10; ri=j;//相当于 i=j;
- 声明一个引用时，必须同时对它进行初始化，使它指向一个已存在的对象。
- 一旦一个引用被初始化后，就不能改为指向其它对象。
3.2内联函数
- 内联函数体内不能有循环语句和switch语句。
- 内联函数的声明必须出现在内联函数第一次被调用之前。
- 对内联函数不能进行异常接口声明。
3.3 带默认形参值得函数
int add(int x=5,int y=6) //声明默认形参值
{ return x+y;
}
void main(void)
{ add(10,20); //10+20
add(10); //10+6
add(); //5+6
}
例： int add(int x,int y=5,int z=6); //正确 int add(int x=1,int y=5,int z); //错误 int add(int x=1,int y,int z=6); //错误
int add(int x=5,int y=6);//默认形参在函数原型中给出
void main(void)
{ add(); //调用在实现前
}
int add(int x,int y)
{ return x+y; }
3.4函数的重载
- 重载函数的形参必须不同: 个数不同或类型不同。
- 编译程序将根据实参和形参的类型及个数的最佳匹配来选择调用哪一个函数。
- 不要将不同功能的函数声明为重载函数，以免出现调用结果的误解、混淆。这样不好。
int add(int x , int y) {return x+y;}
float add(float x , float y) {return x-y;}
例子：编写三个名为add的重载函数，分别实现两整数相加、两实数相加和两个复数相加的功能。
运行结果：
Enter two integer: 3 5
integer 3+5=8
Enter two real number: 2.3 5.8
real number 2.3+5.8= 8.1
Enter the first complex number: 12.3 45.6
Enter the second complex number: 56.7 67.8
complex number (12.3,45.6)+(56.7,67.8)= (69,113.4)
3.5 C++ 系统函数
3.6 深度搜索
3.6.1 运行栈与函数调用的执行
3.6.2 函数声明与类型安全
来源：https://www.cnblogs.com/alec7015/p/12391839.html