完成函數(shù)sofd，該函數(shù)計(jì)算一個(gè)數(shù)的各位數(shù)字之和并返回，如sofd（252）返回9。
說明：sofd函數(shù)編寫時(shí)只需考慮n大于等于0的情況，不用處理負(fù)整數(shù)的情況。
注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)的花括號(hào)中填入所編寫的若干語句。

編寫一個(gè)函數(shù)，實(shí)現(xiàn)對(duì)一維數(shù)組的二分（折半）查找算法。如找到，則返回其數(shù)組下標(biāo)，否則返回-1。二分查找的思想是：要查找的數(shù)據(jù)保存在數(shù)組中，并且數(shù)據(jù)已經(jīng)排好序（如從小到大遞增）。查找時(shí)，每次比較數(shù)組中間（用數(shù)組下標(biāo)判斷）那個(gè)數(shù)據(jù)，如果相等，則找到；如果小于它，則在數(shù)組左半邊按照相同的方式查找；如果大于它，則在數(shù)組右半邊按相同方式查找。
注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其它函數(shù)中的任何內(nèi)容，僅在函數(shù)的花括號(hào)中填入所編寫的若干語句。