#include <stdio.h>
#include <stdlib.h>
int total=0;
void climbLadder(int a[],int index,int ladderLeft);
int main()
{
  int array[15], n = 6;
  climbLadder(array,0,n);
  printf("Total ways : %d \n",total);
  return 0;
}
void climbLadder(int a[],int index,int ladderLeft)
{
  int i=0;
  if(ladderLeft == 0)
  {
    total++;
    for(i=0;i<index;i++)
    {
      printf("%d - ",a[i]);
    }
    printf("\n");
    return;
  }
  if (ladderLeft == 1)
  {
    a[index] = 1;
    climbLadder(a,index+1,ladderLeft-1);
  }
  if(ladderLeft == 2)
  {
    a[index] = 1;
    climbLadder(a,index+1,ladderLeft-1);
    
    a[index] = 2;
    climbLadder(a,index+1,ladderLeft-2);
  }
  if(ladderLeft >=3)
  {
    a[index] = 1;
    climbLadder(a,index+1,ladderLeft-1);
    
    a[index] = 2;
    climbLadder(a,index+1,ladderLeft-2);
    
    a[index] = 3;
    climbLadder(a,index+1,ladderLeft-3);
  }
}