计算机程式语言实习课-作业成绩已上传.PPTVIP

計算機程式語言實習課 作業成績已上傳(12/2) 程式碼務必直接寫在信件內容可以夾帶cpp檔，不要只寄壓縮檔 /watch?v=QX2-9fS5TBY 距離學期末只剩一個月囉! 函數 Function 增加軟體的再使用率(Software Reuse) 對設計者而言：減少重覆性的程式碼 對使用者而言：別把輪子再發明一次 增加程式可讀性 降低偵錯與維護成本 自由性 函數 Function What is Function? int abs( int n) ? void srand( int seed) ? int rand( void ) ? int main( void ) ? 函數 Function 以下程式是否正確? 函數 Function 最大公因數 過河遊戲 遞迴 Recursive 函式自己呼叫自己的行為 進入點? 何時結束? 永遠不會結束? Orz... 一定要設定結束條件!!! 遞迴 Recursive 遞迴 Recursive 遞迴 Recursive 更多的例子 河內塔 踩地雷 老鼠走迷宮 麻將 數獨 ... 遞迴 Recursive 何時該使用遞迴? 何時該使用迴圈? 能夠掌握程式runing狀態時 使用迴圈 無法掌握程式runing狀態時 使用遞迴 迴圈的過程有不同的執行路徑 需要記憶程式的狀態 物件導向 物件導向 Object-Oriented Programming) 程序導向 procedure-oriented 物件導向 結構 struct 如何在程式中定義”資料” 例如：學生資料、座標、分數 結構 struct 如何在程式中定義”資料” 例如：學生資料、座標、分數 結構 struct 參考以下程式 結構 struct 參考以下程式 * * int cnk(int n,int k) { int rlt; … return n,k,rlt;} 回傳值 only one! int gcd(int x, int y) { int t; while(y!=0) { t=x%y; x=y; y=t; } return x; } int recursive_gcd(int x,int y) { if (y==0) return x; return recursive_gcd(y,x%y); } int sub(int n) { if((n==0)||(n==1)) return n ; else return sub(n-1)+sub(n-2); } 類別 class 條件 迴圈 陣列 Ifelseswitch dowhilefor array 函數 結構 程式設計基礎 物件導向程式 fumction struct 繼承 多型 封裝 超載 //學生資料 void main() { string student_name[10]; char student_sex[10]; int score[10] } //分數計算 void main() { int num[10]; int up[10]; int down[10] } y x 座標 Score Sex Name 學生資料 up down num 分數 能不能把他們寫在一起呢? struct student //結構宣告(定義規格) { string name; char sex; int score; }; void main() { ... } struct student{ ...}; //結構宣告(定義規格) void main() { student s[10]; for (int i=0;i10;i++) { cout “name:”; cin s[i].name; cout “sex:”; cin s[i].sex; cout “score:”; cin s[i].score; } } * *