Added Tower of hanoi

Programs/Merge_sort.c

@@ -0,0 +1,70 @@
+#include<stdio.h>
+#include<conio.h>
+void partition(int [20],int,int);
+void merge(int [20],int,int,int);
+void main()
+{
+	int i,a[20],n;
+	clrscr();
+	printf("Enter the number of elements\n");
+	scanf("%d",&n);
+	printf("Enter the elements\n");
+	for(i=0;i<n;i++)
+	scanf("%d",&a[i]);
+	printf("Orginal list\n");
+	for(i=0;i<n;i++)
+	printf("%d\t",a[i]);
+	partition(a,0,n-1);
+	printf("\nSorted list\n");
+	for(i=0;i<n;i++)
+	printf("%d\t",a[i]);
+	getch();
+}
+void partition(int a[20],int lb,int ub)
+{
+	int mid;
+	if(lb<ub)
+	{
+		mid=(lb+ub)/2;
+		partition(a,0,mid);
+		partition(a,mid+1,ub);
+		merge(a,lb,mid,ub);
+	}
+}
+void merge(int a[20],int lb,int mid,int ub)
+{
+	int c[20],i,j,k;
+	i=lb;
+	k=lb;
+	j=mid+1;
+	while((i<=mid)&&(j<=ub))
+	{
+		if(a[i]<a[j])
+		{
+			c[k]=a[i];
+			k++;
+			i++;
+		}
+		else
+		{
+			c[k]=a[j];	
+			k++;
+			j++;
+		}
+	}
+	while(i<=mid)
+	{
+		c[k]=a[i];
+		k++;
+		i++;
+	}
+	while(j<=ub)
+	{
+		c[k]=a[j];
+		k++;
+		j++;
+	}
+	for(i=lb;i<k;i++)
+	a[i]=c[i];
+}
+

Recursion/Tower_of_Hanoi.c

@@ -0,0 +1,28 @@
+#include<stdio.h>
+#include<math.h>
+void main()
+{
+	int n;
+	char A,B,C;
+	void towers(int,char,char,char);
+	clrscr();
+	printf("\nTowers of Hanoi\n");
+	printf("\nEnter the number of disks : ");
+	scanf("%d",&n);
+	printf("The number of moves=%0.f\n",(pow(2,n)-1));
+	printf("\nTowers of Hanoi simulation for %d disks\n",n);
+	towers(n,'A','C','B');
+	getch();
+}
+void towers(int n,char source,char dest,char aux)
+{
+	if(n==1)
+	{
+		printf("\nMove disk %d from %c to %c",n,source,dest);
+		return;
+	}
+	towers(n-1,source,aux,dest);
+	printf("\nMove disk %d from %c to %c",n,source,dest);
+	towers(n-1,aux,dest,source);
+}
+