資訊處理 91 年程式設計概要考古題

分別使用疊代法(iterative method)與遞迴法(recursive method)寫出從n 筆資 料中尋找一筆資料的二分搜尋法(binary search method)程式片段，同時考慮 找得到與找不到資料的情況。（25 分）

分別使用疊代法與遞迴法寫出求兩個整數m 和n(m≧n)的最大公因數的副 程式。（25 分）

試寫出可以在螢幕上輸出由’*’所組成的三角形程式，而三角形的大小由變 數n 決定且n 必須是奇數。例如n=11 的三角形如下所示：（25 分）

下列程式輸出為何？（25 分） CLS FOR I = 1 TO 5 READ A(I) NEXT I DATA 3,2,4,1,5 FOR I = 1 TO 4 FOR J = I + 1 TO 5 IF A(I) < A(J) THEN SWAP A(I), A(J) NEXT J FOR J = 1 TO 5 PRINT A(J); NEXT J PRINT NEXT I END