F 計算組合數

description

計算組合數。c(n,m),表示從n個數中選擇m個的組合數。

計算公式如下：

若：m=0，c(n,m)=1

否則， 若 n=1，c(n,m)=1

否則，若m=n，c(n,m)=1

否則 c(n,m) = c(n-1,m-1) + c(n-1,m).

input

第一行是正整數n，表示有n組要求的組合數。接下來n行，每行兩個整數n，m (0 <= m <= n <= 20)。

output

輸出n行。每行輸出乙個整數表示c(n,m)。

sample input

32 1

3 24 0

sample output23

解題思路：

思路較為簡單，只需按照題意給的式子返回值即可。

解題細節：

注意函式的呼叫和遞推。

**：#includeusing namespace std;

int c(int n,int m)

int main()

{ int m,n,n,i;

while(cin>>n)

{ for(i=0;i>n>>m;

cout<

題目較為簡單，只要細心細心即可。

F 計算組合數

description 計算組合數。c n,m 表示從n個數中選擇m個的組合數。計算公式如下 若 m 0，c n,m 1 否則，若 n 1，c n,m 1 否則，若m n，c n,m 1 否則 c n,m c n 1,m 1 c n 1,m input 第一行是正整數n，表示有n組要求的組合數。接下...

F 計算組合數

description 計算組合數。c n,m 表示從n個數中選擇m個的組合數。計算公式如下 若 m 0，c n,m 1 否則，若 n 1，c n,m 1 否則，若m n，c n,m 1 否則 c n,m c n 1,m 1 c n 1,m input 第一行是正整數n，表示有n組要求的組合數。接下...

遞推遞迴練習 F 計算組合數

description 計算組合數。c n,m 表示從n個數中選擇m個的組合數。計算公式如下 若 m 0，c n,m 1 否則，若 n 1，c n,m 1 否則，若m n，c n,m 1 否則 c n,m c n 1,m 1 c n 1,m input 第一行是正整數n，表示有n組要求的組合數。接下...