Presentation is loading. Please wait.

Presentation is loading. Please wait.

程式設計實習第十二次上課 傅榮勝.

Similar presentations


Presentation on theme: "程式設計實習第十二次上課 傅榮勝."— Presentation transcript:

1 程式設計實習第十二次上課 傅榮勝

2 Jung-Sheng Fu, DEE, NUU, ROC
請注意 由於6/9學校舉行英文大會考,因此小考改到6/2下午1點10分到2點50分舉行。 Jung-Sheng Fu, DEE, NUU, ROC

3 Jung-Sheng Fu, DEE, NUU, ROC
問卷名稱:台灣高等教育師生問卷調查資料庫 對象:大一新生 時間:民國99年4月12日(星期一)開始 網址: Jung-Sheng Fu, DEE, NUU, ROC

4 Jung-Sheng Fu, DEE, NUU, ROC
講解上次習題: 請用亂數產生55筆從0到100之間的資料,代表班上55個同學的分數,然後列印出下列各組成績的人數。 0~9: ? 人 10~19: ?人 90~09: ?人 100: ?人 Jung-Sheng Fu, DEE, NUU, ROC

5 Jung-Sheng Fu, DEE, NUU, ROC
範例:遞迴函式 什麼叫做遞迴函式? 請用遞迴的方法寫一個傳回費式序列值的函式。 Jung-Sheng Fu, DEE, NUU, ROC

6 Jung-Sheng Fu, DEE, NUU, ROC
範例:遞迴函式 不當使用遞迴函式會使效能降低,但是如果能真正了解,則可以增快思考的速度! 請用遞迴的方式寫一個可以傳回兩個整數之GCD的函式。 Jung-Sheng Fu, DEE, NUU, ROC

7 Jung-Sheng Fu, DEE, NUU, ROC
範例:遞迴函式 能真正了解遞迴,還可以很快的寫出效能較佳的程式! 請寫一個程式,輸入長長整數a,q,n,然後用迴圈計算aq % n。 使用二分法的遞回函式解出aq % n。 Jung-Sheng Fu, DEE, NUU, ROC

8 Jung-Sheng Fu, DEE, NUU, ROC
作業: P(n, r) = n (n  1)  … (n  r +1)表示從n個人中選取r個來排隊的方法數。 請寫一個遞迴函會傳回P(n, r)之值 (請動動腦!) 請自行上傳至ftp:// 帳號:stu 密碼:hw3 Jung-Sheng Fu, DEE, NUU, ROC

9 Jung-Sheng Fu, DEE, NUU, ROC
習題 請用遞迴函式求出 n! Jung-Sheng Fu, DEE, NUU, ROC


Download ppt "程式設計實習第十二次上課 傅榮勝."

Similar presentations


Ads by Google