求组合值.txt

来自「里面包含vc的经典算法,如动态规划,分治,回溯,贪心算法等」· 文本 代码 · 共 37 行

//求组合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 ;
}