C語言 關機程式 二分查詢程式 遞迴程式

2021-10-22 00:17:29 字數 2090 閱讀 3048

二分查詢:

遞迴:

shutdown -s (設定關機) -t

60 (設定時間關機 60秒鐘)

shutdown -a 取消關機

system() 執行系統命令的

#include

#include

#include

intmain()

else

return0;

}

執行結果??

說明:二分查詢:在乙個有序陣列中查詢具體的某個數

sizeof()函式是乙個判斷資料型別或者表示式長度的運算子,其作用就是返回乙個物件或者型別所佔的記憶體位元組數

兩種用法:

1. sizeof(type_name);//sizeof(型別);

2. sizeof object;//sizeof物件;

陣列的sizeof值:等於陣列所占用的記憶體位元組數

求陣列元素的個數通常有下面兩種寫法:int c1=sizeof(a1)/sizeof(char); //總長度/單個元素的長度 (char型)

int c2=sizeof(a2)/sizeof(a2[0]); //總長度/第乙個元素的長度 (int型)

#include

#include

// 本質上a是乙個指標

inttwo_search

(int a,

int i,

int sz)

else

if(a[mid]

>i)

else

return mid;

}return-1

;}intmain()

;int i;

printf

("請輸入要查詢的數:");

scanf

("%d"

,&i)

;//求出陣列元素的個數

int sz=

sizeof

(a)/

sizeof

(a[0])

;// 傳遞過去的a是a的陣列首元素位址!!

int j=

two_search

(a,i,sz);if

(j==-1

)printf

("\n公子,實在是找不到該數字啊!!!\n");

else

printf

("\n*****正在飛速尋找中~~~~~\n\n!!找到了!!該數字的下標:%d\n"

,j);

return0;

}

執行結果??

//將數字正序輸出

printf

("%d "

,num%10)

;}intmain()

執行結果??

逆序輸出??

二分查詢(遞迴)

二分查詢 problem description 給出含有n個數的公升序序列,保證序列中的數兩兩不相等,這n個數編號從1 到n。然後給出q次詢問,每次詢問給出乙個數x,若x存在於此序列中,則輸出其編號,否則輸出 1。input 單組輸入。首先輸入乙個整數n 1 n n 3000000 接下的一行包含...

二分查詢(遞迴)

1.問題描述 給定乙個排好序的整型陣列和乙個給定的數字,找到陣列中比給定數字稍微大一點的那個位置,假如沒有找到返回 1 2.思路分析 由題目中我們可以知道陣列是排好序的,那麼我們可以使用二分查詢來找到這個位置,在遞迴的方法中我們需要傳入的引數有陣列的已知陣列,起始位置,結束位置,和給定的目標數字 在...

二分查詢 遞迴

二分查詢對1 100亂序數字查詢 l list range 1 101 defbin search data set,val low 0 high len data set 1 while low high mid low high 2 if data set mid val return mid ...