函数与递回-Tp.edu.tw.PDFVIP

2009 北一女中資訊能力競賽選手訓練營  函數與遞迴 函數 學過高一數學，相信你不會覺得這個名詞很陌生。C/C++之中也有函數，但是它 可以做的事情不只數學計算，只要是你可以寫在 main()裡面的東西，通通都可以 寫在函數裡。為什麼呢？因為，main()本身也是一個函數。 函數分成內建函數(Ex: main(), sqrt()…)和自訂函數(有的時候是別人寫的) 。我們 可以把函數想成一個小兵，有固定的任務，在交付任務時你可以給他一些固定格 式的參考資料，最後也可以規定他要交固定格式的報告，或者不要交報告。因為 他是小兵你是頭頭，所以你可以不斷地呼叫他。內建函數就是 C/C++之中內建的 小兵，他要做的事情已經被固定了，就像 sqrt()的工作是開根號，你要交付給他 的一個形態為 double 的數，最後他會回傳給你一份格式也是 double 的報告，上 面寫著該數開根號後的值。 函數的執行流程 算錢小兵 被命令執行任務並獲得資 任務完成後回傳報 完成任務 待命中 料：零錢一疊 告：共有多少錢 回到待命中 //呼叫 //函數待命中 return 總金額; //函數待命中 算錢小兵(零錢一疊); 吃錢小兵 被命令執行任務並獲得資 任務完成後不用回傳 完成任務 待命中 料：零錢一疊 報告 回到待命中 //呼叫 //函數待命中 //Do nothing //函數待命中 吃錢小兵(零錢一疊); 最簡單的函數的執行流程就是上面這兩種，第一行說明代表抽象流程，第二行說 明代表程式執行流程(虛擬碼) 2009.07.09 集訓(II) 函數與遞迴   1  2009 北一女中資訊能力競賽選手訓練營  自訂函數的定義格式 講完了函數的大概念，現在來介紹一下自訂函數完整的定義方式： 第一種：定義在 main()之前 #includestdio.h #includestdlib.h 回傳值資料型態 函數名稱(型態 1 變數 1,型態 2 變數 2……){ /*函數處理動作*/ return 值; } int main(){ /*主程式碼*/ system(Pause); return 0; } 一開始就要先訂定回傳值的資料型態，然後是函數的名稱，後面的()裡面寫 傳入值資料型態、名稱(等於是在規定接收到的東西得是什麼啦！) 第二種：定義在 main()之後 #includestdio.h #includestdlib.h