第4章課后習(xí)題評(píng)講

1、高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 本章主要內(nèi)容本章主要內(nèi)容 1編寫函數(shù)，定義兩個(gè)編寫函數(shù)，定義兩個(gè)unsigned short int型的參數(shù)，型的參數(shù)，返回兩個(gè)參數(shù)的商，其數(shù)據(jù)類型為返回兩個(gè)參數(shù)的商，其數(shù)據(jù)類型為short int。如果第。如果第二個(gè)參數(shù)為二個(gè)參數(shù)為0，輸出錯(cuò)誤提示信息。，輸出錯(cuò)誤提示信息。 2. 3. 4.編寫函數(shù)，求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。編寫函數(shù)，求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。 5.編寫遞歸函數(shù)，計(jì)算編寫遞歸函數(shù)，計(jì)算x的的y（y0）次冪。）次冪。 6.編寫程序，要求輸人四位數(shù)的年份、兩位數(shù)的月份編寫程序，要求輸人四位數(shù)的年份、兩位數(shù)的月份和日期，

2、把它們按和日期，把它們按“年年 月月 日日”的格式輸出，并計(jì)算它的格式輸出，并計(jì)算它是這一年的第幾天。是這一年的第幾天。 高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 1編寫函數(shù)，定義兩個(gè)編寫函數(shù)，定義兩個(gè)unsigned short int型的參數(shù)，返型的參數(shù)，返回兩個(gè)參數(shù)的商，其數(shù)據(jù)類型為回兩個(gè)參數(shù)的商，其數(shù)據(jù)類型為short int。如果第二個(gè)參。如果第二個(gè)參數(shù)為數(shù)為0，輸出錯(cuò)誤提示信息。，輸出錯(cuò)誤提示信息。 short int divd (unsigned short int a, unsigned short int b)if (b = 0) return -1;else return a

3、/b;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 1（con.） #includeusing namespace std;void main()unsigned short int x, y;short int z;cout xy;z = divd(x, y);if (z-1) cout answer: z;else cout error, cant divide by zero!;return 0; 高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 4,編寫函數(shù)，求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。編寫函數(shù)，求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。方法方法1：直接循環(huán)的思想直接循環(huán)的思想int maxp(in

4、t x, int y)int i;int t=(xy?x:y); /找找2者中最小數(shù)者中最小數(shù)for(i=t; ;i-) if(x%i=0 & y%i=0) break; return i;常見錯(cuò)：常見錯(cuò)：if(x%i=0&y%i=0) return i; else return 0;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 4,編寫函數(shù)，求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。編寫函數(shù)，求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。方法方法2：輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法int maxp(int x, int y) int t ; if (i j) t= i; i = j; j = t; while

5、(j != 0) t= i % j; i = j; j = t; return i;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 4 con. 最小公倍數(shù)方法最小公倍數(shù)方法1： #include using namespace std; int main( ) int a,b,x,y;cout a;cout b ;x = maxp(a,b);y = i * j / x;cout a 和和 b 的最大公約數(shù)是：的最大公約數(shù)是： x endl;cout a 和和 b 的最小公倍數(shù)是：的最小公倍數(shù)是： y endl; 高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 4 con. 最小公倍數(shù)方法最小公倍數(shù)方法2：

6、#include using namespace std; int main( ) int a,b,x,y;cout a;cout b ;x = maxp(a,b);y = minb(a,b);cout a 和和 b 的最大公約數(shù)是：的最大公約數(shù)是： x endl;cout a 和和 b 的最小公倍數(shù)是：的最小公倍數(shù)是： y y?x:y); /找找2者中最大數(shù)者中最大數(shù)for(i=t; ;i+) if(i%x=0 & i%y=0) break; return i;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 5:編寫遞歸函數(shù)，計(jì)算編寫遞歸函數(shù)，計(jì)算x的的y（y0）次冪。）次冪。 #inclu

7、deusing namespace std;double power(int x ,int y) if (y = 1) return x;else return x *power(x, y-1);void main() int x, y; cout x; cout y; cout result is :power(x,y)endl; coutn不是完數(shù)。不是完數(shù)。endl; return 0;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 6:編寫程序，要求輸人四位數(shù)的年份、兩位數(shù)的編寫程序，要求輸人四位數(shù)的年份、兩位數(shù)的月份和日期，把它們按月份和日期，把它們按“年年 月月 日日”的格式輸?shù)母袷捷敵觯?/p>

8、并計(jì)算它是這一年的第幾天。出，并計(jì)算它是這一年的第幾天。int dayno(int year,int month,int day) int i,sum=0;for(i=1;imonth;i+)switch (i) case 1:/1、3、5、7、8、10、12月有月有31天天case 3:case 5:case 7:case 8:case 10:case 12:sum+=31;break;case 4:/4、6、9、11月有月有30天天case 6:case 9:case 11:sum+=30;break;case 2:if (year%4=0 & year%100!=0)|year%

9、400=0) sum+=29; /閏年閏年2月有月有29天天 else sum+=28; /正常年正常年2月有月有28天天 sum+=day; return sum;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 6:編寫程序，要求輸人四位數(shù)的年份、兩位數(shù)的編寫程序，要求輸人四位數(shù)的年份、兩位數(shù)的月份和日期，把它們按月份和日期，把它們按“年年 月月 日日”的格式輸?shù)母袷捷敵?，并?jì)算它是這一年的第幾天。出，并計(jì)算它是這一年的第幾天。void main()int year,month,day,k;coutyearmonthday;cout“the date is:”year“年年” month“月月”day“日日” ;k=dayno(year,month,day);cout“是這一年的第是這一年的第”k“天天”;高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)c+ 溫蜜溫蜜 今日內(nèi)容今日內(nèi)容 0,分別用迭代法和遞歸函數(shù)來求分別用迭代法和遞歸函數(shù)來求fibonacci數(shù)列第數(shù)列第20項(xiàng)。項(xiàng)。 1,寫一個(gè)程序，找出給定數(shù)組中具有最小值的元素及其下標(biāo)。寫一個(gè)程序，找出給定數(shù)組中具有最小值的元素及其下標(biāo)。 2，定義一個(gè)函數(shù)，其的功能是：在第一個(gè)循環(huán)中給前