int ack(int m,int n)
else if(n == 0)
else
}
1.求ack(3,3)
解法:手動遞迴必然是不行的,實際上可以推出公式:
ackermann(0,n)=n+1
ackermann(1,n)=n+2
ackermann(2,n)=2*n+3
ackermann(3,n)=2^(n+3)-3
ackermann(4,n)=2^2^2^……^2-3,乘冪中共有n+3個2。
2.linux系統下的各個資料夾的作用: 答:
/bin 二進位制可執行命令
/dev 裝置特殊檔案
/etc 系統管理和配置檔案
/etc/rc.d 啟動的配置檔案和指令碼
/home 使用者主目錄的基點,比如使用者user的主目錄就是/home/user,可以用~user表示
/lib 標準程式設計庫,又叫動態鏈結共享庫,作用類似windows裡的.dll檔案
/sbin 系統管理命令,這裡存放的是系統管理員使用的管理程式
/tmp 公用的臨時檔案儲存點
/root 系統管理員的主目錄(呵呵,特權階級)
/mnt 系統提供這個目錄是讓使用者臨時掛載其他的檔案系統。
/lost+found 這個目錄平時是空的,系統非正常關機而留下「無家可歸」的檔案(windows下叫什麼.chk)就在這裡
/proc 虛擬的目錄,是系統記憶體的對映。可直接訪問這個目錄來獲取系統資訊。
/var 某些大檔案的溢位區,比方說各種服務的日誌檔案
/usr 最龐大的目錄,要用到的應用程式和檔案幾乎都在這個目錄。
3.n個元素隨機出棧的種類:
解法:卡特蘭數
h(n)=c(2n,n)/(n+1)
f(n)=h(n+1)
例如:5個元素
即f(5)=h(6)= 42種
附:卡特蘭數介紹
4.tcp udp協議
5.mysql和sql server的區別
筆試題目中遇到的
bibi 1 程序之間的五種通訊方式 程序間通訊 ipc,interprocess communication 是指在不同程序之間傳播或交換資訊。ipc的方式通常有管道 包括無名管道和命名管道 訊息佇列 訊號量 共享儲存 socket streams等。其中 socket和streams支援不同主機...
Java 經典筆試題目整理 一
public static void main string args public static intcalculate finally return i i 2 result 3 public static void main string args public static intcalc...
筆試遇到的題目彙總
寫出乙個函式將arr隨機排列,隨機打亂陣列 let arr 1,2,3,4,5,6,7,8,9,10 function randomsortarray arr return backarr arr.sort math.random 0.5 2.標準盒模型和ie盒模型 標準 由 width 設定的,p...