程式設計實習第十二次上課 傅榮勝
Jung-Sheng Fu, DEE, NUU, ROC 請注意 由於6/9學校舉行英文大會考,因此小考改到6/2下午1點10分到2點50分舉行。 Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 問卷名稱:台灣高等教育師生問卷調查資料庫 對象:大一新生 時間:民國99年4月12日(星期一)開始 網址: https://ques.cher.ntnu.edu.tw/ques/fresh98/ Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 講解上次習題: 請用亂數產生55筆從0到100之間的資料,代表班上55個同學的分數,然後列印出下列各組成績的人數。 0~9: ? 人 10~19: ?人 … 90~09: ?人 100: ?人 Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 範例:遞迴函式 什麼叫做遞迴函式? 請用遞迴的方法寫一個傳回費式序列值的函式。 Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 範例:遞迴函式 不當使用遞迴函式會使效能降低,但是如果能真正了解,則可以增快思考的速度! 請用遞迴的方式寫一個可以傳回兩個整數之GCD的函式。 Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 範例:遞迴函式 能真正了解遞迴,還可以很快的寫出效能較佳的程式! 請寫一個程式,輸入長長整數a,q,n,然後用迴圈計算aq % n。 使用二分法的遞回函式解出aq % n。 Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 作業: P(n, r) = n (n 1) … (n r +1)表示從n個人中選取r個來排隊的方法數。 請寫一個遞迴函會傳回P(n, r)之值 (請動動腦!) 請自行上傳至ftp://203.64.185.24 帳號:stu 密碼:hw3 Jung-Sheng Fu, DEE, NUU, ROC
Jung-Sheng Fu, DEE, NUU, ROC 習題 請用遞迴函式求出 n! Jung-Sheng Fu, DEE, NUU, ROC