Combination & memset

memset 사용 및 조합 코드

#include<iostream>
#include<vector>
 
using namespace std;
int cache[30][30];
 
int bino(int n, int r) {
    
    if (r == 0 || n == r)  return 1;
    if (cache[n][r] != -1) return cache[n][r];
    
    return cache[n][r] = bino(n - 1, r - 1) + bino(n - 1, r);
}
 
int main() {
    int n, r;
    cin >> n;
    cin >> r;
    for (int i = 0; i < 30; i++) memset(cache[i], -1, sizeof(cache[0]));
    
    cout << bino(n, r) << endl;
    system("pause");
    return 0;
}