【文章內(nèi)容簡介】 1時， f(n)= 1 當(dāng)n=2， f(n1)+f(n2) 其它自定義一個遞歸函數(shù)，返回參數(shù)n指定的數(shù)列項(xiàng)，計(jì)算方法是：當(dāng)n=1時，函數(shù)返回0；當(dāng)n=2時，函數(shù)返回1；否則，返回用參數(shù)n1調(diào)用自身函數(shù)的值與用參數(shù)n2調(diào)用自身函數(shù)的值的和。實(shí)現(xiàn)步驟：1．新建Win32 Console Application程序項(xiàng)目2．在文件編輯區(qū)窗口編寫如下程序代碼：include int Fib(int n){ switch (n) { case 1: return 0。 case 2: return 1。 default: return Fib(n1)+Fib(n2)。 // 遞歸調(diào)用函數(shù) }void main(){ cout”數(shù)列的第30項(xiàng)是：”Fib(30)endl。}3．編譯、鏈接和執(zhí)行程序?qū)嶒?yàn)習(xí)題1．編寫一個控制臺應(yīng)用程序，運(yùn)行時輸入一個字符串，然后逆序輸出該字符串。2．將實(shí)驗(yàn)四習(xí)題1中查找n個元素的一維數(shù)組中的最大值和次大值的算法定義成一個函數(shù)，改造并完成該題。實(shí)驗(yàn)四 類與對象實(shí)驗(yàn)?zāi)康膌 掌握類和對象的概念、定義和訪問方法l 掌握不同類型成員的訪問限制l 掌握構(gòu)造函數(shù)和析構(gòu)函數(shù)的使用方法實(shí)驗(yàn)示例[例41] 運(yùn)用面向?qū)ο蟪绦蛟O(shè)計(jì)方法編寫一個程序，計(jì)算兩個給定長方形的面積，其類中設(shè)計(jì)一個用于計(jì)算兩個長方形的總面積成員函數(shù)。解題思路：設(shè)計(jì)一個類Rect，包含數(shù)據(jù)成員len（表示長度）、wid（表示寬度），以及求面積的公有成員函數(shù)area()、求兩個長方形的總面積成員函數(shù)addarea()，并設(shè)計(jì)兩個重載的構(gòu)造函數(shù)。實(shí)現(xiàn)步驟：1．新建Win32 Console Application程序項(xiàng)目2．在文件編輯區(qū)窗口編寫如下程序代碼：include include class Rect{ float len,wid。 public: Rect(){ }。 // 默認(rèn)的構(gòu)造函數(shù)（內(nèi)聯(lián)的） Rect(float,float)。 // 構(gòu)造函數(shù) float area(){ return len*wid。 }。 // 求面積（內(nèi)聯(lián)的） void addarea(Rect,Rect)。 // 求兩個長方形的面積}。Rect::Rect(float a, float b){ len=a。 wid=b。}void Rect::addarea(Rect r1, Rect r2){ cout”總面積：”*+*endl。}void main(){ Rect A(,), B(,), C。 cout’\t’endl。}3．編譯、鏈接和執(zhí)行程序[例42] 編寫一個程序，設(shè)計(jì)一個類score用于統(tǒng)計(jì)一個班的平均成績。解題思路：使用2個靜態(tài)數(shù)據(jù)成員分別存儲總分、人數(shù)，另定義一個靜態(tài)成員函數(shù)輸出平均成績。實(shí)現(xiàn)步驟：1．新建Win32 Console Application程序項(xiàng)目2．在文件編輯區(qū)窗口編寫如下程序代碼：include class score{ int fs。 static int sum。 static int num。public: score(int s) { fs=s。 sum+=fs。 num++。 }static void average() { if (num==0) cout”尚未輸入學(xué)生成績！”endl。cout”平均成績：”sum/numendl。 }}。int score::sum=0。 // 初始化靜態(tài)數(shù)據(jù)成員int score::num=0。void main(){ score *p。 int s。 while (1) { cout”學(xué)生成績：”。 cins。 if (s0) break。 // 輸入負(fù)數(shù)時結(jié)束成績輸入p=new score(s)。delete p。 } score::average()。}3．編譯、鏈接和執(zhí)行程序?qū)嶒?yàn)習(xí)題1．定義一個日期類Date，該類對象存儲日期數(shù)據(jù)，并實(shí)現(xiàn)如下操作： void getdate()。 // 輸出日期，格式：”2000年1月1日” int getyear()。 // 返回年份 int getmonth()。 // 返回月份 int getday()。 // 返回日期 void setdate(int y, int m, int d)。 // 設(shè)置日期2．設(shè)計(jì)一個雇員類employee，該類對象可存儲雇員的姓名、編號、生日等信息，要求使用上一題設(shè)計(jì)的日期類作為對象成員表示生日。雇員類的使用如：employee a(“Smith”, “10”, 1978, 11, 25)。 // 對象a表示雇員Smith，編號為10，1978年11月25日出生date Today?！璱f ((Today)) ……. // 判斷今天是否為某雇員的生日實(shí)驗(yàn)五 友元函數(shù)與友元類實(shí)驗(yàn)?zāi)康膌 理解和掌握友元函數(shù)的意義和使用l 理解和掌握友元類的意義和使用實(shí)驗(yàn)示例[例71] 設(shè)計(jì)一個描述點(diǎn)的類，其中包含一對坐標(biāo)點(diǎn)數(shù)據(jù)成員、一個求兩個點(diǎn)之間距離的友元函數(shù)和顯示坐標(biāo)點(diǎn)的成員函數(shù)，并編程測試。解題思路：計(jì)算兩點(diǎn)(a,b)和(c,d)之間的距離，依據(jù)勾股定理可得公式： 并定義坐標(biāo)點(diǎn)類的友元函數(shù)來計(jì)算兩點(diǎn)間的距離。實(shí)現(xiàn)步驟：1．新建Win32 Console Application程序項(xiàng)目2．在文件編輯區(qū)窗口編寫如下程序代碼：include include class point{ double x,y。 public: void setvalue(double, double)。 void show()。 friend double dist(point, point)。}。void point::setvalue(double a, bouble b){ x=a。 y=b。}void point::show(){ cout”點(diǎn)(”x”,”y”)”。}double dist(point p1,point p2){ return sqrt(()*()+()*())}void main(){ point p1,p2。 (2,3)。 (5,6)。 ()。 cout”到”。 ()。 cout”的距離是：”dist(p1,p2)endl。}3．編譯、鏈接和執(zhí)行程序[例72] 運(yùn)用友元關(guān)系定義一個學(xué)生的類和一個成績的類，其中使得成績類對象可以訪問學(xué)生對象的私有數(shù)據(jù)，并編程測試。解題思路：為使成績對象可以訪問學(xué)生對象的私有數(shù)據(jù)，在定義學(xué)生類時，將成績類聲明為他的友元類。1．新建Win32 Console Application程序項(xiàng)目2．在文件編輯區(qū)窗口編寫如下程序代碼：include class score。class student{ friend class score。 // 聲明友元類 private: char *name。public: student(char *np) { name=new char[strlen(np)+1]。 if (name) strcpy(name,np)。 } ~student() { if (name) delete []name。 }}。class score{ int math,eng。 public: score(int m,int e) { math=m。 eng=e。 } void show() { cout”\n Mathematics: ”math ”\n English: ”eng。 } void show(student amp。st) { cout”\n Name: ”。 }}。void main(){ student a(“Smith”)。 score b(90,88)。 (a)。 ()。}3．編譯、鏈接和執(zhí)行程序?qū)嶒?yàn)習(xí)題1．設(shè)計(jì)一個直線類Line，其中包含3個數(shù)據(jù)成員，用于描述直線方程的3個系數(shù)，并聲明一個友元函數(shù)，用于計(jì)算兩條直線的交點(diǎn)，和顯示函數(shù)，編程測試。 提示：兩條直線：a1x+b1y+c1=0和a2x+b2y+c2=0的交點(diǎn)坐標(biāo)為： (b1c2b2c1)/(a1b2a2b1)，(c1a2c2a1)/(a1b2a2b1) 為顯示交點(diǎn)，還要設(shè)計(jì)一個描述點(diǎn)的類。 實(shí)驗(yàn)六 模板函數(shù)與模板類實(shí)驗(yàn)?zāi)康膌 掌握函數(shù)模板的定義和使用方法l 掌握類模板的定義和使用方法實(shí)驗(yàn)示例[例61] 設(shè)計(jì)一個函數(shù)模板max，用于求一個數(shù)組中最大元素，并以整數(shù)數(shù)組和字符數(shù)組進(jìn)行編程測試。實(shí)現(xiàn)步驟：1．新建Win32 Console Application程序項(xiàng)目 2．在文件編輯區(qū)窗口編寫如下程序代碼：include template class TT max(T a[],int n){ T temp=a[0]。for (int j=1。 jn。 j++) if (a[j]temp) tem