实验要求

用标准C++完成程序
按照传统C语言风格进行命名和排版
在程序必要的地方进行注释

实验内容

使用递归的方法编写Fibonacci数列（1 1 2 3 5 8 ……）程序。输入n，输出数列中第n个数的值
用结构体、函数实现复数操作（复数的加减乘除），使如下的主程序可以正确运行
```
   1 int main() {
   2     struct complex a, b, sum, diff, product;
   3     scanf("%f%f%f%f", &a.real, &a.imag, &b.real, &b.imag);
   4     sum = add(a, b);
   5     diff = substract(a, b);
   6     product = multiply(a, b);
   7     printf("sum:%f %f\n", sum.real, sum.imag);
   8     printf("diff:%f %f\n", diff.real, diff.imag);
   9     printf("product:%f %f\n", product.real, product.imag);
  10     return 0;
  11 }
```
使用标准C++输入输出实现在屏幕上用以下格式输出乘法表，要求排列整齐（不考虑屏幕宽度不够时造成的折行）。输入：乘法表的行数（1<=n<=99）输出：如下乘法表，总共n行
```
1
2    4
3    6    9
4    8   12   16
5   10   15   20   25
6   12   18   24   30   36
……
```
Monty Hall游戏：该游戏来自电视节目Let's Make a Deal. 游戏中设有三扇门，其中一扇门后面是一辆汽车，另外两扇门后面各有一头山羊。玩家首先选择其中一扇门，然后节目主持人将另外两扇门中藏有山的那扇门打开，并给游戏参与者一个改选的机会。此时玩家可以维持原先的选择不变，也可以直接选择另一扇门，或者随机决定如何选择。最后玩家如果选中了那个藏有汽车的门，则获得胜利。请你写一个程序，计算游戏中玩家如何选择概率较高，不同的选择概率各是多少？
将前面实验中的复数程序用C++类重新实现
做一个存放整数的Stack栈类，包含如下成员函数：构造函数Stack(n)：n指定栈中可以存放元素的最大个数；push(i)：把元素i添加到栈尾部；pop()：把尾部元素从栈中删除；top()：取栈尾部的元素的值；size()：取栈中间存放的元素个数；~Stack()：析构函数（如果有必要的话）；Stack(Stack & s )：拷贝构造函数（如果有必要）。使如下程序可以正常运行：
```
   1 int main() {
   2     Stack s1(5);
   3     s1.push(1);
   4     s1.push(2);
   5     s1.push(3);
   6     Stack s2(s1);
   7     while(s1.size() > 0) {
   8         cout << s1.top() << endl;
   9         s1.pop();
  10     }
  11     s1.push(4);
  12     s1.push(5);
  13     while(s2.size() > 0) {
  14         cout << s2.top() << endl;
  15         s2.pop();
  16     }
  17 }
```
改写前面的Stack类，使其可以统计Stack类对象的个数，GetStackNumber()函数返回对象的个数。
改写前面的Stack类，使Stack类在整个程序里面只能够存在一个对象。
用链表实现前面的stack类，实现相同的功能。
写Date类，实现如下功能：Date(year, month, day)：构造函数，构造代表year年month月day日的Date对象；DaysFrom19900101()：从1990年1月1日以来的天数，日期在1990年1月1日以后，返回正数，以前的返回负数；Add(days)：计算出days天之后的新日期。days为负为之前；Delta(Date another)：计算两天之间的日期差；Output()：输出日期值，格式为“二〇〇五年十一月十三日”；WeekDay()：返回这个日期是星期几，0表示星期天，1表示星期一，6表示星期六；静态成员函数today()返回今天的日期；所有的成员函数可以定义成const都定义成const。
实现Person, Student, GradStudent, Teacher类。类之间有正确的继承关系；每个类有对应的属性；每个类有构造函数，对属性初始化；每个类都没有默认构造函数；每个类都有一个print成员函数，输出属性的值。
```
   1 int main() {
   2     Person p( ... ); // 省略号处填上所需的初始化参数。
   3     Student s( ... );
   4     Teacher t( ... );
   5     GradStudent g(...);
   6     p.print();
   7     s.print();
   8     t.print();
   9     g.print(); 
  10 }
```
用虚函数实现前面实验中的print函数

   1 int main() {
   2     Person *p[4];
   3     p[0] = new Person(...); 
   4     p[1] = new Student(...);
   5     p[2] = new Teacher( ... );
   6     p[3] = new GradStudent(...);
   7     for( int i = 0; i < 4; i++)
   8         p[i]->print();
   9 }

实现计算各种图形面积的程序。包括：Shape类：抽象基类，定义GetArea()和GetPerimeter()纯虚函数。Rectangle类：Shape的派生类，高、宽；Circle类：Shape的派生类，半径；每个类定义的构造函数，对成员进行初始化；在基类中定义虚函数GetArea, GetPerimeter，在派生类中override；每个类一个文件。
```
   1 int main() {
   2     Shape *s[2];
   3     s[0] = new Rectangle(...);
   4     s[1] = new Circle(...);
   5     for ( int i = 0; i < 2; i++) 
   6         cout<<s[i]->GetArea()<< s[i]->GetPerimeter() <<endl;
   7 }
```

C++实验

实验要求

推荐实验环境

实验内容