diff --git a/Programs/Merge_sort.c b/Programs/Merge_sort.c new file mode 100644 index 0000000..1a727f0 --- /dev/null +++ b/Programs/Merge_sort.c @@ -0,0 +1,70 @@ +#include +#include +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 +#include +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); +} +