This is an interesting programming problem know in the literature as Josephus problem. The problem is given as: 1. Suppose there are n children standing in a queue. 2. Students are numbered from 1 to n in the clockwise direction. 3. Students choose a lucky number say m. They start counting in clockwise direction from …
In this tutorial you will learn about algorithm and program for quick sort in C. Quick sort is the fastest internal sorting algorithm with the time complexity O (n log n). The basic algorithm to sort an array a[ ] of n elements can be described recursively as follows: Quick Sort Algorithm 1. …
Algorithm for concatenation Let us assume that the two linked lists are referenced by head1 and head2 respectively. 1. If the first linked list is empty then return head2. 2. If the second linked list is empty then return head1. 3. Store the address of the starting node of the first linked list in a …
Here you will get step by step guide to download and install Turbo C++ for Android platform. If you are from India and have started learning C/C++ programming from your school days then you have definitely used Turbo C++ compiler. Still many schools, colleges and institutions in India prefer Turbo C++ for teaching students (don’t know …
Turbo C++ for Android – How to Download and Install Read More »
It is a data structure to keep a record of set of elements that are partitioned into number of disjoint subsets. Such type of data structure performs three basic operations: 1. MakeSet operation 2. Find operation 3. Union operation Sometimes, it is called Union-Find data structure or Merge-Find data structure. Applications Applications It is used …
Today’s day is very special for all lovers. So I thought that I should share some programming stuff that show Valentine’s Day feeling. A C++ program is given below which prints heart shape with a Happy Valentine’s Day message inside it. If you want, you can change the message by changing the value of string message. I hope that …
C++ Program to Print Heart Shape with Happy Valentine’s Day Message inside it Read More »
Any recursive function can be converted to non-recursive function through use of a stack as explained below. A recursive call is similar to a call to another function. Any call to a function requires that the function has storage area where it can store its local variables and actual parameters. Return address must be saved …
How to Convert a Recursive Function or Algorithm to Non-Recursive? Read More »
Here you will get C program for tower of hanoi problem using recursion. The Tower of Hanoi (also called the Tower of Brahma or Lucas’ Tower and sometimes pluralized) is a mathematical game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod. The …
C Program for Tower of Hanoi Problem Using Recursion Read More »
