第一次使用半分查找，勉強可以看

封裝函數體

int look(int arr[],int num,int r){int left = 0;int right = 0;right = r;while (left <= right) //開始執行半分查找{int midle = left + (right - left) / 2;if (arr[midle] == num){return midle;}else if (arr[midle] > num){right = midle - 1;}else if (arr[midle] < num){left = midle + 1;}if (left>right){return -1;}} }

主函數，調用封裝好的函數

int main() {int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15 };int r = sizeof (arr) / sizeof (arr[0]) - 1; //求數組的長度int num = 0;int i = 0;printf("請輸入要查找的數字："); //寫入要查找的數字scanf("%d",&num); i = look(arr,num,r);if (i == -1) //輸出結果 {printf("沒找到\n");}else{printf("%d\n", i);}return 0; }
創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的Ts_半分查找猜数字游戏（初始版），的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。