diff --git a/Dynamic Programming/Bell Numbers/SolutionByNeeraj.cpp b/Dynamic Programming/Bell Numbers/SolutionByNeeraj.cpp new file mode 100644 index 000000000..d46014925 --- /dev/null +++ b/Dynamic Programming/Bell Numbers/SolutionByNeeraj.cpp @@ -0,0 +1,21 @@ +#include +using namespace std; + +int bellNumber(int n) { + int bell[n+1][n+1]; + bell[0][0] = 1; + for (int i=1; i<=n; i++) { + bell[i][0] = bell[i-1][i-1]; + for (int j=1; j<=i; j++) + bell[i][j] = bell[i-1][j-1] + bell[i][j-1]; + } + return bell[n][0]; +} +int main () { + cout << "\nEnter Number\t:\t"; + unsigned int number; + cin >> number; + cout <<"\nThe result is\t:\t" << bellNumber(number); + cout << endl; + return 0; +}