c++程式設計.pptVIP

C 程式設計 台大資訊工程學系 資料系統訓練班 第119期 吳晉賢 課程大綱 C語言簡介 基本資料型態, 變數, 基本輸入輸出 控制敘述- 選擇控制與重覆控制 陣列 函式 指標 字元與字串 結構 檔案處理 函數的基本概念 函數其實就是一個副程式, 在C程式中,　所有的函數的地位一律平等;　同時C程式中允許遞迴(recursion)的存在, 所以函數可以自行呼叫本身函數. 一般來說, 函數有以下的優點. 避免造成相同程式段的重覆出現. 開發較大程式時, 可以分工處理, 最後再把所有函數合起來. 增加程式的可讀性, 減少維修成本. 結構化語言. 例子 函數定義 傳回值型態 函數名稱(型態_1 參數1, 型態_2 參數2, … ,型態_n 參數n) { 函數主題 } e.g. int func ( int a, int b) { return c; } 函數宣告 函數就像變數一樣, 在使用他之前要先宣告, 包括函數名稱及資料型態. 如果函數在main()之前定義, 便可直接使用而不用宣告. 例子1: 設計一個函數, 將兩個整數相加, 並傳回主函數. 例子2: 修改例子1 函數的呼叫 函數的呼叫形式大致可以分為四種. 不傳參數, 不傳回值. void func(void); 不傳參數, 有傳回值. int func(void); 傳參數, 不傳回值. void func(int a); 傳參數, 有傳回值. Int func(int a); 遞迴函數 一個遞迴函數, 就是在函數的程式敘述內, 呼叫自己本身這個函數, 遞迴函數可以處理大量而相同狀況的問題, 如n!的計算. 例子: 利用遞迴函數求n! 練習時間 問題: 利用遞迴函數求費式數列 Fib(n) = 0, 如果 n=0; Fib(n) = 1, 如果 n=1; Fib(n) = Fib(n-1) + Fib(n-2), 否則 其他例子 問題: 利用遞迴函數求 1+2+3+…+n的值. sum(n) = 1, 如果 n = 1 sum(n) = n + sum(n-1), 如果 n 1 常用的數學函數(1) 函數 說明 x和y的資料型態 exp(x) 指數函數 e^x double或float log(x) 自然對數函數; ln(x) double或float log10(x) 以10為底的對數 double或float sqrt(x) x的開平方根值 double或float fabs(x) x的絕對值 double或float pow(x,y) x的y次方值 x^y double 例子: 常用的數學函數(2) 函數 說明 x的資料型態 sin(x) 正弦函數 double或float cos(x) 餘弦函數 double或float tan(x) 正切函數 double或float asin(x) 反正切函數 double或float acos(x) 反餘弦函數 double或float atan(x) 反正切函數 double或float 例子: 儲存類別 其主要功能在說明變數的生命期(life time)及範圍(scope). 生命期就是變數存在的時間. 範圍就是變數的活動範圍. 主要分為區域變數及全域變數 宣告方式 區域變數 宣告在函數本體, 或函數參數列中 auto int num; static int num; 全域變數 宣告在任何函數定義之外 生命期 區域變數 auto變數在其宣告的區塊作用期間佔用記憶體. static變數從程式開始值行時便已經存在, 一直到程式結束為止, 也就是說他只會初始化一次. 全域變數 同static變數 範圍 區域變數 區域變數只能在它宣告的區塊使用. 當內外層出現同名區域變數時, 用的是最內層的區域變數. 全域變數 全域變數從他宣告的地方開始, 到處都可以使用. 例子： Note:函數宣告與可用範圍與變數相