调用前先声明函数：
>>若函数定义在调用点之前，则无需另外声明
>>若函数定义在调用点之后，则需要在调用函数前按如下形式声明函数原型（原型声明）
类型标识符 被调用函数名（含类型说明的形参表）
调用形式
函数名（实参列表）
嵌套调用
在一个函数的函数体中。可以调用另一函数，称为嵌套调用
递归调用：
函数直接或间接调用自身
例一：编写一个求x的n次方的函数
#include<iostream>
using namespace std; double power(double x, int n)
{
double val = 1.0;
while (n--)
val *= x;
return val;
} int main()
{
cout << "5 to the power 2 is "<<power(,) << endl;
system("pause");
return ;
}
输出结果为25
例二：数制转换：
输入一个8位二进制数，将其转化为十进制数输出。
#include<iostream>
using namespace std; double power(double x, int n);//计算x的n次方 int main()
{
int value = ;
cout << "Enter an 8 bit binary number ";
for (int i = ; i >= ; i--)
{
char ch;
cin >> ch;
if (ch == '')
value += static_cast<int>(power(, i));
}
cout << "Decimal value is " << value << endl;
system("pause");
return ;
} double power(double x, int n)
{
double val = 1.0;
while (n--)
val *= x;
return val;
}
输出结果：
例三：编写程序求π的值
π = 16arctan(1/5)-4arctan(1/239)
arctanx = x - x3/3 + x5/5 - x7/7直到级数某项绝对值不大于10-15为止，π和x均为double型
#include<iostream>
using namespace std; double arctan(double x)
{
double sqr = x * x;
double e = x;
double r = ;
int i = ;
while (e / i > 1e-)
{
double f = e / i;
r = (i % == ) ? r + f : r - f;
e = e * sqr;
i += ;
}
return r;
} int main()
{
double a = 16.0 * arctan( / 5.0);
double b = 4.0 * arctan( / 239.0);
cout << "PI = " << a - b << endl;
return ;
}#include<iostream>
using namespace std; double arctan(double x)
{
double sqr = x * x;
double e = x;
double r = ;
int i = ;
while (e / i > 1e-)
{
double f = e / i;
r = (i % == ) ? r + f : r - f;
e = e * sqr;
i += ;
}
return r;
} int main()
{
double a = 16.0 * arctan( / 5.0);
double b = 4.0 * arctan( / 239.0);
cout << "PI = " << a - b << endl;
return ;
}
输出结果为3.14159
例四：
寻找并输出11-999之间的数m,他满足m,m2,m3都是回文数
#include<iostream>
using namespace std; bool symm(unsigned n)
{
unsigned i = n;
unsigned m = ;
while (i > )
{
m = m * + i % ;
i /= ;
}
return m == n;
} int main()
{
for(unsigned m = ;m<;m++)
if (symm(m) && symm(m*m) && symm(m*m*m))
{
cout << "m =" << m;
cout << "m * m =" << m * m;
cout << "m * m * m =" << m * m * m << endl;
}
system("pause");
return ;
}
输出结果：
例五：
#include<iostream>
#include<cmath>
using namespace std; const double TINY_VALUE = 1e-; double tsin(double x)
{
double g = ;
double t = x;
int n = ;
do
{
g += t;
n++;
t = -t * x * x / ( * n - ) / ( * n - );
} while (fabs(t) >= TINY_VALUE);
return g;
} int main()
{
double k, r, s;
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) / ;
cout << k << endl;
system("pause");
return ;
}
输出结果：
嵌套调用
嵌套调用举例：
输入两个整数，求平方和：
#include<iostream>
using namespace std; int fun2(int m)
{
return m * m;
} int fun1(int x, int y)
{
return fun2(x) + fun2(y);
} int main()
{
int a, b;
cout << "Please enter two integers(a and b): ";
cin >> a >> b;
cout << "The sum of square of a nad b: " << fun1(a, b) << endl;
system("pause");
return ;
}
递归调用：
函数直接或间接地调用自身，称为递归调用、
递归过程的两个阶段：
递归调用举例：
求n!
#include<iostream>
using namespace std; unsigned fac(int n)
{
unsigned f;
if (n == )
f = ;
else
f = fac(n - ) * n;
return f;
} int main()
{
unsigned n;
cout << "Enter a positive integer: ";
cin >> n;
unsigned y = fac(n);
cout << n << "!=" << y << endl;
system("pause");
return ;
}
阶乘问题与或图
举例如下：
用递归发计算从n个人中选择k个人组成一个委员会的不同 组合数
分析：
>>由n个人里选k个人的组合数
= 由n-1个人里选k个人的组合数 + 由m-1个人里选k-1个人的组合数
当n = k 或k = 0时，组合数为1
#include<iostream>
using namespace std; int comm(int n, int k)
{
if (k > n)
return ;
else if (n == k || k == )
return ;
else
return comm(n - , k) + comm(n - , k - );
} int main()
{
int n, k;
cout << "Please enter two integers n and k: ";
cin >> n >> k;
cout << "C(n,k) = " << comm(n,k) << endl;
system("pause");
return ;
}
输出结果：
