实验5 函数

实验3 函数

1、实验目的

理解C++函数的概念，掌握函数和函数重载的定义和使用。 2、实验要求

（1） 学习使用函数重载； （2） 掌握递归函数的实现； 3、实验内容

（1） 编写3个float ABS(type x)的函数，计算x的绝对值，type分别是整形数int、浮点

float和复数形complex，如果x是复数，则计算的是复数的模值。复数类型用下面结构定义

typedef struct{ float a, b;} complex; 则相应的函数申明为 float ABS(complex x); 另外2个函数为：

int ABS(int x) 和 float ABS(float x)

（2） 编写一个递归函数int F(int n)计算n的阶乘值n!，注意不要用循环实现。此函数是

一个典型的原始递归函数。

（3） 著名的阿克曼函数是非原始递归的一般递归全函数，它的定义如下：

试编写一个递归函数int Ackermann( int m, int n);

来计算A(m, n)的值。考虑到该函数的值增长的非常快，m的值仅限于小于等于3，函数值参考下图，请用你编写的程序来验证前4行的函数值。

另外考虑一下如果我想知道调用该函数被递归调用的次数，如何实现？例如调用Ackermann（2,3）后该函数将根据上面的公式反复调用其自身，那么一共调用了多少次呢？怎么统计这个次数呢？一个简单的办法是设置一个全局变量int count=0;，然后在Ackermann函数体内的第一行添加一条count++;的语句，那么在该函数调用结束是count里将保存着调用次数。另一个办法是给Ackermann函数添加一个次数参数，以引用方式给出：

int Ackermann( int m, int n, int& count ) { count++; //其它部分类似于上面的函数 …… }

4、实验结论

给出实验测试结果。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库实验5 函数在线全文阅读。