編寫一個函數,實現對一維數組的二分(折半)查找算法。如找到,則返回其數組下標,否則返回-1。二分查找的思想是:要查找的數據保存在數組中,并且數據已經排好序(如從小到大遞增)。查找時,每次比較數組中間(用數組下標判斷)那個數據,如果相等,則找到;如果小于它,則在數組左半邊按照相同的方式查找;如果大于它,則在數組右半邊按相同方式查找。 注意:部分源程序給出如下。請勿改動主函數main和其它函數中的任何內容,僅在函數的花括號中填入所編寫的若干語句。
編寫一個函數void-changeString(char-str[]);功能是把其中的大寫字母變成小寫字母,小寫字母變成大寫字母,非字母的字符不作變換。變換結果依舊保存在str數組內。大寫字母的ASCII碼值比對應的小寫字母的ASCII碼值小32,如’A’的ASCII碼值比’a’的ASCII碼值小32。 注意:僅在標有"Program"和"End"的注釋行之間補充填寫代碼。請勿改動主函數main和其它任何已有內容。
一個整數數列,它的第一項是0,第二項是1,以后每項都是前兩項之和,編寫求前n項之和的函數GetSum(int-n)。 注意:僅在標有"Program"和"End"的注釋行之間補充填寫代碼。請勿改動主函數main和其它任何已有內容。