Solution:NIIT/GNIIT Sonugiri0032@gmail.com

Tuesday, January 05, 2016

Pascal Triangle in C++ using Recursive Function

Pascal Triangle in C++ using Recursive Function

Source Code

#include <iostream>

using namespace std;

int compute_pascal(int row, int position);
int main()
{
        int row, position;
        cout<<"Please input a row Number ";
        cin>>row;
        cout<<"Please input  position along the row # "<<row<<" : ";
        cin>>position;
        if(row<position)
        {
   cout<<"\nRow : "<<row;
   cout<<"\nPosition: "<<position;
     
            cout<<"\nInvalid entry.  Position must be less than or equal to row.";
            return 0;
        }else{
   cout<<"\nValue at row "<<row<<" and position " <<position<<" is "<<compute_pascal(row, position); 
  }
        
}
int compute_pascal(int row, int position)
{
 if(position == 1)
 {
  return 1;
 }
 else if(position == row)
 {
  return 1;
 }
 else
 {
  return compute_pascal(row-1, position) + compute_pascal(row-1, position-1);
 }
}

Output of the Program

pascal triangle c++ program
Share:

Related Posts:

0 comments:

GNIITSOLUTION GNIIT SOLUTION. Powered by Blogger.

Translate

Blog Archive

undefined