?? 求組合值.txt
字號:
//求組合n取k
#include <iostream>
using namespace std ;
const N = 100 ;
int a[N][N/2] ;
int zhuhe(int n , int k )
{
if(n>=1)
{
if(a[n][k] != 0) return a[n][k] ;
else return zhuhe(n-1,k) + zhuhe(n-1 , k-1) ;
}
else return 0 ;
}
int main()
{
int n ;
int k ;
int i ,j ;
cout << "輸入n和k :" ;
cin >> n >> k ;
if(k > n/2) k = n - k ;
for(i = 1 ;i <= n ; i ++)
for(j = 0 ; j <= k ;j ++)
a[i][j] = 0 ;
for( i = 1 ; i <= n ; i ++)
{
a[i][0] = 1 ;
a[i][1] = i ;
}
cout << zhuhe(n,k) << endl ;
return 1 ;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -