In this program, we are going to share a CPP Program of finding nth Delannoy Number. If you are a beginner and want to start learning the C++ programming, then keep your close attention in this tutorial as I am going to share a program for finding nth Delannoy Number with the output.
Copy the below C++ program and execute it with the help of GCC compiler. At the end of this program, We have shared the output of this program.
using namespace std;
int dealnnoy(int n, int m)
// Base case
if (m == 0 || n == 0)
return dealnnoy(m - 1, n) +
dealnnoy(m - 1, n - 1) +
dealnnoy(m, n - 1);
int n = 3, m = 4;
cout << dealnnoy(n, m) << endl;
If you like FreeWebMentor and you would like to contribute, you can write an article and mail your article to [email protected] Your article will appear on the FreeWebMentor main page and help other developers.