/****
Given an input integer n, the program prints a number triangle of the form:
1
1 2 
1 2 3 
1 2 3 4
.......
1 2 3 4 . . . . n
***************/

#include<iostream>
using namespace std;

void pr(int);

int main(){
  int n;
  cout<< "Enter an int\n";
  cin>>n;
  pr(n);
  cout<<endl;
}

void pr(int n){
  if(n==1)
    cout<<n;
  else {
    pr(n-1);
    cout<<endl;
    for(int i=1; i<=n;i++){
      cout<<i<<" ";
    }
  }
}

/***********Sample run****************

linux2:~/PDS/C++$ ./printtriangle
Enter an int
5
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
linux2:~/PDS/C++$

****************************************/