計算題（直接遞迴）

problem description

乙個簡單的計算，你需要計算f(m,n)，其定義如下：

當m=1時，f(m,n)=n；

當n=1時，f(m,n)=m；

當m>1,n>1時，f(m,n)= f(m-1,n)+ f(m,n-1)

input

第一行包含乙個整數t（1<=t<=100），表示下面的資料組數。

以下t行，其中每組資料有兩個整數m，n（1<=m，n<=2000），中間用空格隔開。

output

對每組輸入資料，你需要計算出f(m,n)，並輸出。每個結果佔一行。

sample input

2

1 12 3

sample output

1

7

此題為遞迴函式，遞迴函式指的是呼叫函式本身的運算，分為直接遞迴和間接遞迴兩種

#include #include int f(int m, int n);

int main()
return 0;
}int f(int m, int n)
else if(n == 1)
else if(m > 1 && n > 1)
return t;
}

hint

HDFS儲存計算題

hdfs是主從架構，適合儲存大檔案 example1 1個檔案是130m,hdfs預設塊的大小是128m，問這個檔案分為幾個快，實際儲存容量？answer 分為2個塊，128m 2m，實際儲存還是130m example2.dfs.blocksize 134217728 128m 1m 1024kb...

專案管理 計算題

3.2動態投資 期 3.差額投資 期 四 線性規劃 五 非線性規劃 六 後悔值決策 七 概率問題 八 最短路徑 計畫評估和審查技術，program evaluation and review technique 預 幣值 expected monetary value emv 又稱風險暴露值 風險期...

OJ之函式計算題

time limit 1 sec memory limit 64 mb submit 276 solved 217 submit status web board description 乙個簡單的計算，你需要計算f m,n 其定義如下 當m 1時，f m,n n 當n 1時，f m,n m 當m ...