Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Recursion Code Examples

C++ Program to Find G.C.D Using Recursion



C++ Program to Find G.C.D Using Recursion

Example to find the GCD of two positive integers (entered by the user) using recursion in C programming.

This program takes two positive integers from user and calculates GCD using recursion.

#include <iostream>
using namespace std;

int hcf(int number1, int number2);

int main()
{
   int number1, number2;

   cout << "Enter two positive integers: ";
   cin >> number1 >> number2;

   cout << "H.C.F of " << number1 << " & " <<  number2 << " is: " << hcf(number1, number2);

   return 0;
}

int hcf(int number1, int number2)
{
    if (number2 != 0)
       return hcf(number2, number1 % number2);
    else 
       return number1;
}

C++ Program to Perform Greedy Coloring
Give all its neighbouring colours a vertex, but before that keep a check on used colours and unused colours. 'Only assign', unused colours to the upcoming vertex. The problem takes a

Strrchr searches the string in reverse order
'StrrChr' is similar to the function 'StrChr', the only difference is that it searches the string in "Reverse Order", would have understood why we have extra r in 'strrchr', yes you guessed it

C Code Reads a Number of Objects by Size
Reads a number of objects by size and stores them in buf. C programming code returns the number of items actually read. Get open a file and read. If there is an error give a message.

C Codes Multiply 2 Numbers use Function
Create a user defined function product() that multiplies the numbers that we are passing to it during function call. This c function returns the product of these numbers. To understand

Cryptography by Transposition Technique
This "C++" Program implement transposition technique. In "Cryptography", a transposition cipher is a method of encryption by which the positions held by units of plaintext (which are

C++ Language Add Digits of any Number
To add digits of any number in C++, we enter the number to add their digits & displays the "Addition Result" of the digits of the entered number on the output screen as shown here

The C++ Implementation for Leftist Heap
Internal method to merge Two Roots. Deals with Deviant Cases & calls recursive merge1. Internal method to "merge two roots". And Assumes 'trees are not empty', and h1's root

Coordinate Point in XY Coordinate System
C Program to read a coordinate point in a XY coordinate system & determine its quadrant. The program accepts X and Y. Depending on the Value of X & Y we need to Determine on