Stirling numbers of the second kind: Difference between revisions

Content added Content deleted
(Added C++ solution)
m (Bug fix)
Line 131: Line 131:
integer stirling2::get(int n, int k)
integer stirling2::get(int n, int k)
{
{
if (k == 0 || n == 0)
return 0;
if (k == n)
if (k == n)
return 1;
return 1;
if (k == 0 || k > n)
return 0;
auto p = std::make_pair(n, k);
auto p = std::make_pair(n, k);
auto i = cache_.find(p);
auto i = cache_.find(p);