Happy Codings - Programming Code Examples

Html Css Web Design Sample Codes

CPlusPlus Programming Sample Codes

JavaScript Programming Sample Codes

C Programming Sample Codes

CSharp Programming Sample Codes

Java Programming Sample Codes

Php Programming Sample Codes

Visual Basic Programming Sample Codes

C++ Programming Code Examples

C++ > Mathematics Code Examples

Program to print all possible permutations of first n natural nos

Program to print all possible permutations of first n natural nos

//header files
#include<iostream.h>
#include<conio.h>
#include<string.h>

int count=0;

//func to display the sequence
void dis(char a[],int n)
{
   for(int jk=n-1;jk>=0;jk--)
     {
                 cout<<a[jk];
    }
cout<<"
";
}

//function to left shift last n elements
//of the array by one position
void shift(char a[],int n)
{
 char s;
 s=a[n-1];
 for(int i=n-1;i>0;i--)
   a[i]=a[i-1];
 a[0]=s;
}

//func to find all possible arrangements
void per(char a[],int m,int n)
{
for(int i=0;i<m;i++)
  {
   if(m>1)
   {
    shift(a,m);
    per(a,m-1,n);    //genetrating the tree
   }
   else
    {
    dis(a,n);       //displaying the leaf nodes of the tree
    count++;
    }
   }
}


void main()
{
//   char *a;
  int n;
  clrscr();

  cout<<"Enter a no : ";
  cin>>n;

  char *a = new (char[n]);

  for(int i=0;i<n;i++)
     a[i] = n-i+48;

//   dis(a,n);

  cout<<"Possible permutations are :
";
  per(a,n,n);
  cout<<"Total No Of Permutations Is "<<count;
  getch();
}

OUTPUT
------

Enter a no : 3
Possible permutations are :
213
231
321
312
132
123
Total No Of Permutations Is 6

C Code Perform all Arithmetic Operations - C program input two numbers and perform all arithmetic operations. How to perform all arithmetic operation between two numbers in C programming. C program to find sum,...

C Checking Armstrong Number of n digits - Check Armstrong Number of n digits. In case of an Armstrong number of 3 digits, the sum of cubes of each digits is equal to the number itself. Example 407 = 4*4*4 + 0*0*0 + 7*7*7

Sort Rows of the Matrix Ascending Order - Program code sorts the rows of the matrix in ascending & columns in descending order. This program accepts matrix. Then sorts the row in an ascending order & the columns in

C Language Program Calculate Percentage - Percent means per cent (hundreds), a ratio of the parts out of 100. The symbol of percent is %. We count 'Percentage of Marks Obtained', return on investment and Percentage can go

Convert Octal to Decimal Number System - Program to input Octal number and convert to Decimal number. Octal number system is a base 8 number system. Octal number system uses 8 symbols to represent all its numbers...

Code print the address of array elements - For loop to print value and address of each element of array. Just to demonstrate that the array elements are stored in contiguous locations, I am displaying the addresses in...

C++ Codings Quick Sort & Randomization - Quick sort is based on an 'algorithmic' design pattern called 'divide-conquer'. Unlike Merge Sort it does not require 'extra memory space'. The average time complexity is "O(n*log(n))"

Nested Namespace in C++ Programming - In C++ programming, you can create nested 'namespaces'. One namespace can be a part of another namespace. Simply we can create namespace X, which will contain namespace